That doesn't sound right...
They asked me for POI as well. I only deposit a percentage of my paycheck, so they asked me for POI as well for the CLOC. Mine is electonic, I sent it via messeage and was approved within the hour. Did you make sure to send consecutive pay stubs? That's strange that they won't allow you guys to hand over a W2 either. One of the regulars in the Navy thread said there's been a crackdown since July, so maybe that's it?