quando estou com alguma problema para acessar algum site, eu utilizo um addon do firefox http://check-host.net/ que faz um ping no site de diversas localidas, com isso da pra ter uma base se o problema é na conexão do cliente, as vezes pode serviro para vocês também.
Como muitos clientes não sabem alterar o DNS da conexão, acho que seria viável criar um bat para alterar o DNS da conexão, acho que deve da certo, nunca testei e como referencia eu fiz uma busca no google e parece que tem bastante coisa...