Whoever she talked to needs fired. Not a post office in the country that doesn't know about apo addresses.
You are assuming the person has an APO address.
If she walked into her post office and said she wanted to ship a package to such and such country, $120.00 might have been the correct answer.
When shipping anything anywhere, you have to have your ducks in a row and ask the right questions.