Have you checked Host-Tracker and Just-Ping results? You should also check resource usage and incoming connections at times they can't access the site. Traceroute would be handy as well.