PlayerAuctions have so many trades going on so give them some slack on that but for them to try charge you a fee was a bit harsh as it wasn't your fault. Glad you got your money back and I can't imagine being in a $800 limbo.
The worst thing is when someone buys my gp and then goes MIA for 2 days. Then they come back and cbf with it so they cancel the order. Yet I have to pay a "failure to deliver on time" fee because I am listed as within 24 hours.