Anyone's spouse, family, ect deployed Nov 19 out of Fort Bliss

My boyfriend was recently deployed from fort bliss 11/19/09 to Iraq/ Afganistan he gave me his mailing address but for some reason when i go to post office they say i have wrong zip code. the address i have is 1/36 Infantry regt.
HHC. co
Fob Warrior
APO AE 09938
The post office says the zip cosde is wrong. does any one have any clue what zip code to use im totaly lost and when i call post office for a list of apo's in that area it gives me like 200. do you guys know where or how i can figure out the zip. if so please let me know. thx

you're actually almost right...the zipcode is 09338..your boyfriends unit is taking over for mine...i dont know if he'll still be at warrior because my hhc company is at McHenry where i assume they will be also...but thats just my guess i dont know for sure...but the zip code is legit...so no matter if you send it to warrior or not it will find its way to where ever he is...