I am in the military stationed overseas and I am getting the error "invalid address information"

First, be sure to select your state of residence on the "Your Info" screen.

For your mailing address, if you are using a Military Address, be sure the zip matches the designation. 

APO     use  AE  for state  and zip    09001

FPO     use  AP  for state  and zip    96606

APO     use  AA  for state  and zip    34035

 

If this is not the issue, please continue the question and add any details that might be helpful.