I'm sorry about your problems with the NPS. From past experience, unless the name and unit submitted matches their index exactly, it may be returned as yours was. I'd like to know the ratio of "no records found" to orders received at the National Archives.
Perhaps your second order will be processed by someone who's a little more diligent. If not, the message board can supply the service file you requested. The link is above, titled "Military Records Research Services".