Bad members,that can,t ship to canada

Whoa, sounds like someone yanked your chain pretty good. Let me tell you a 3 minute story on a sale I made to Canada and you can defend it, or correct me: I sold a $40 old Mallory ECU to a customer in Calgary (I think). He won the Ebag auction and told me to ship it to Canada best way for me the shipper. since I had a FedEx account and I could do all this stuff from home, I got him a quote online and he Paypalled it lock stock and barrel. So far so good. I sent it, he got it and it was a done deal...Not so fast. 2 Months later I get an Email from FedEx telling me they are back charging my account $26 bucks for unpaid brokerage fees..WTF? I call them up and inquire about this mystery fee. They tell me they made numerous attempts (written and calls to phone number given to me by buyer) to collect the fee from the shipped to party to no avail so they reversed the charges back the the shipper. I was stumped. I call the guy and ask for a little help on the additional fees with an explanation and he politely tells me, "that sounds like your problem aye, no one called me ...click". What did I do wrong? Ever hear of this nonsense? Im a little gun-shy when it comes to Canada buyers now, set me and the rest of us straight.