My local PO put my postcode into the APO system, instead of the buyer's PC on a parcel I was sending interstate. So the tracking system kept returning the parcel to my local sorting centre instead of sending it interstate. I contacted Australia Post and they organised a human to rescue the parcel from the automatic system and it was finally delivered to intended recipient.

I recommend contacting APO direct and explaining your problem.