Reminded me of “The case of the 500-mile email”: http://www.ibiblio.org/harris/500milemail.html
I'm sure there's a cute name for this specific variety of irony, but I don't know what it is.
Not really, unless that someone doesn't know about the structure of networks. My first two hypotheses after reading the problem description were routing anomalies and timeouts.
That other story about the car and vanilla ice cream, on the other hand, is a great example of unintended correlation != causation.