[acidflash]

Varför inte bara byta DNS servrar som du kör med?
Borde lösa problemet, med tanke på att du säger att andra opratörers DNS:er funkar..

Och du behöver inte nån proxy för att nå ut till nån annans DNS server, de är bara att sätta upp en egen i annat fall.