That's one of the main problems with trying to setup a game subscription using a credit/debit card. The info on the game account like name, address and ect has to match the info on the credit/debit card.

If SE is not allowing you to change the state on your account to AE. You could use paypal and buy some Crysta which can be used for the subscription.

After looking through paypal's help center for some info. Looks like paypal allows people to signup using a U.S. military APO/FPO address. Checkout the following URL it has AE listed. Maybe this can be some help for you.

https://www.paypal.com/webapps/helpc...Id=38392&m=SRE