Working fine here from the old DSL network. I'm not using Verizon's DNS servers though.
As mentioned prior, check your domain records and how they are set up, and also make sure the domain is actually propagated globally. There's some tools online that can be used to check this. Verizon only redirects to search results if you use their non-RFC DNS servers (the default) when it's not able to look up a domain name, or if you actually do typo a domain, once again using the non-RFC DNS servers.
