Sorry, I just noticed your responses now...
That's very odd that you can't get there...
Also, from a dos window, can you do 'tracert mysite.verizon.net' if that doesn't work?
For me, nslookup mysite.verizon.net yields:
and nslookup www.flaster.net: