Just change your DNS provider to someone else. OpenDNS or Google DNS Are good choices.
220.127.116.11 and 18.104.22.168
Or use 22.214.171.124 and 126.96.36.199
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.