The advance parole that you got at the local office, did it say immigration and naturalization service on it or uscis? the reason i ask is that i went to my local office(nyc) and received an advance parole, the only strange thing was that the heading was immigration and naturalization service rather than uscis. also it was printed on regular paper and not security paper. I would appreciate any help on this, thanks