Update...

USPS has updated their APO codes, once I edited them in "zones" everything seems to work using your update for the shipping methods. Thank you so much for your help. You can view them at the link below.
http://www.usps.com/ncsc/lookups/usp...eviations.html