This is such a good idea for a topic, so much weird shit happens during shipping.
I never wrote my own address on a package, but I did once manage to give a seller the wrong housenumber.
Fortunately the person living there refused to accept the package (big package with some kitchen appliance) and the delivery driver called me so he could still deliver it.
I also have a recent story:
Last september I ordered a game from Australia (I'm in the Netherlands).
After a couple weeks I got an email that it was delivered, but when I checked the tracker it showed it was delivered at an Australian address. Turns out it was send back to a servicepoint because the seller filled something in incorrectly, so I had to contact him to go pick it up and send it again.
After he sent it again according to the tracker it wasn't loaded on the flight it was supposed too and then got stuck on waiting for next plane for a month. When it finally moved it was stuck at customs for almost 2 months.
In january, after 4 months of waiting, it finally arrived.