From an article regarding service members and USCIS processing dated 10/1/2005.

(17) U.S. DEP'T OF ARMY, REG. 27-3, THE ARMY LEGAL ASSISTANCE PROGRAM para. 3-5(0 (21 Feb.1996) [hereinafter AR 27-3]. All service member applications are processed through the USCIS Nebraska field office, where a staff of thirteen processes the entire caseload.

Could be the 13 member team is set aside for military only, but considering we have hundreds of thousands deployed, its still critical understaffing. Then you stop and wonder, maybe the entire Nebraska service center is a mere 13 people. Would certainly explain the delays.

http://www.encyclopedia.com/doc/1G1-140709848.html