I can imagine the results you're seeing in any of the following situations:
1) Odd internet issues -- usually transient.
I had a situation several years ago where a client in London could not access a mail server in Washington, DC, but I could from Virginia -- I set up some port mirroring in Virginia, and London could get their email through my system. This situation lasted a bit over 24 hours.
2) Firewall issues
I frequently perform port scans of my clients from my office, as well as monitoring servers and services using smokeping. Some firewalls detect my scanning as an attack and shut down all connectivity, resulting in loss of 'pingability'. Sonicwall units can be configured like this. A couple years ago I wrote a script for SME that did this (the script created iptables rules to block all traffic from hosts rejected by check_earlytalker, but my smokeping probes triggered check_earlytalker, and I ended up blocked out)
3) Load-Balanced Connection
I was told once by someone who knows more about network theory than I ever did or will, that a load balanced link can result in intermittent traceroute and ping failures - if I remember correctly, he said that cisco's load balancing algorithms were likely to send the ping response back on the other half of the load-balanced connection, which would not be detected as a reply by the originating system (since it seems to come from the wrong IP). Usually this fails for all remote connections, but I can imagine a scenario where it works for some and fails for others.
4) Bad routing table at
www.c97.netIf
www.c97.net thinks it knows a better way to get to your non-functioning SME, it will use that route for the ping responses, which would therefore never get back to you. Imagine if I create a "Local Network" on my SME server that includes the public IP of your SME server, but give it an internal router as the gateway: you'll be able to get one hop away from me, but you'll never be able to create a connection to my SME server.