pereztroff, desde
http://www.traceroute.org/ puedes hacer trazas desde múltiples locaciones. Con eso podrás comprobar si son ciertas rutas las que presentan problemas o si se trata de un fallo general de conectividad de tu proveedor.
¿Puedes proporcionar una IP? De esta manera sería más fácil ayudarte.
Saludos,