Probablemente el problema esté en los dns del ISP
Lo mejor es usar un servicio externo, uso y recomiendo los dns de opendns, son gratis, rápidos y seguros.
Basta con que configures las siguientes ips como dns primario y segundario en tu PC
208.67.220.220
208.67.222.222
Más información en
http://www.opendns.com