Exacto, no siempre es un problema de servidor de hosting, en muchos casos es un inconveniente del ISP que aun no refresca y que no logra ver tu web. Podes darte una vuelta por
http://anonymouse.org/anonwww.html y ahi poner el nombre de tu sitio para verlo sin utilizar tu conexión.
saludos
Boxnec