Just change your DNS provider to someone else. OpenDNS or Google DNS Are good choices.
126.96.36.199 and 188.8.131.52
Or use 184.108.40.206 and 220.127.116.11
If you want to try alternate Verizon DNS Servers, change the IP address of the DNS Servers you currently have, from .12 to .14 . They take you to "Clean" servers which also don't redirect your web typos to a search result page.
Other than that, DNS problems are far and few. When they happen, everyone should be complaining.