PYSpeed should know this already...however, it looks like they have some unexperienced people working there.
http://www.fedex.com/us/smartpostgui...als/9_APO.html
So if you don't get good rates with USPS, why not use FEDEX APO SMARTPOST?
All I had to do is type in FEDEX APO in Google.... from the customer standpoint it looks like PYSPEED does not care. If you guys did care, you would reimburse the customer all his shipping costs for the inconvience you may have caused him.... but hey... seems like you guys are just money hungry.