Shipping error message for APO address

Last night I received this email from a customer trying to use my shop (http://onlineshop.yarniapdx.com):

"I tried again and even though Armed Forces Europe is one of the options in your drop down menu for the state, I am getting an error message that says AE is not valid. I tried changing it to APO AE in the city and New York and got this message:

United States Postal Service
RECTANGULAR is an invalid container type for a REGULAR package and ALL service.
United Parcel Service
111285: The postal code 09751 is invalid for NY United States."

I don't know too much about APO services but it appears that something isn't configured correctly with my USPS shipping option. What could the problem be?

Thanks,
-lindsey

Hi Lindsey, did you figure this out? Mine is having the same problem, but it is saying ADMIN is not a valid postal code. This is strange!

I figured out the Regular/Rectangular part -- this was just that the USPS shipping module doesn't like it when you choose both of these options at once. I never got any reply or help with the APO zip code problem though