Uma dica que uso quando acontece algo do gênero pro cliente ver que o problema não é no servidor, é do lado dele: pede pra ele acessar o site dele através de proxy. Aqui tem um facim de usar: http://anonymouse.org

Só digitar o domínio dele no campo http. Aí ele vai ver que o site tá no ar, que o problema é do lado dele.

Tb pode usar o http://downforeveryoneorjustme.com/

Tb pode usar o http://downforeveryoneorjustme.com/

Sempre usei.. Esquisito é que ele falhou 1 ou 2 vezes.. Mas aí é só por no host-tracker.com que dá certo também.