[This story is not Perl-related, but it has a surprising solution to a perplexing technical problem]
Recently I switched webhosts for my various personal domains (including the YAPC::NA 2006 videos). Before switching, I splurged and purchased accounts on a couple of discount webhosts so I could try them out and compare for real instead of on paper.
After settling on one and moving my online presence there, I discovered that any email I sent from one particular domain to one particular friend bounced. I methodically ruled out spam filters and blacklists, but I kept getting the same error:
Diagnostic-Code: X-Postfix; host mail.example.com said: 550 5.1.0: Sender address rejected: User unknown in virtual alias table (in reply to RCPT TO command)