Just a suspicion on my part, but I wonder if some ISPs are reacting to the present torrent of spam email by blocking traffic from entire domains, or blocks of ipaddresses. The fact that ping is allowed doesn't mean that http of smtp traffic is.
I have no evidence that this is the case, other than the increased number of odd "I can't access this site" threads.
SD