I shipped a package cross country to the "verified address" of a PayPal user, then got a panicked message that they had moved but neglected to update PayPal. Jumped through some hoops to verify he was telling the truth then began the odyssey of trying to get fedex to reroute to the new address.
Called and got fedex to issue a change order, but the package still went to the old address. Luckily, they refused delivery and requested a return to sender. It arrived back in my local sorting depot where somebody noticed the address change paperwork, made out a new sticker and resent the box, but the tracking number was apparently still tied to old address so it got delivered there again, refused again, and sent back my way again, where the depot again saw a problem, issued a new tracking number, and sent it out again. But this time, they screwed up the address, putting the new street address together with the old city. That address didn't exist so, yes, it started back my way again. Finally got a fedex supervisor on the phone and we're both looking at the tracking info seeing this box go back and forth across the country 3 times, had a good laugh, and (hooray) he got it straightened out. Took 3 weeks to get that box where it belonged.
This was back before I quit using eBay. Nowadays, I'm sure they'd say it was my fault and reimburse the buyer.