My favourite story is when a Russian sent their address to someone in Europe (french?) and the character encoding fucked up so the address was fucked. And yet someone at the post figured it out and successfully delivered the mail.
I can find the video from where I learned it if anyone is interested. Right now I'm too tired.