Eu nunca vi um problema (na memória recente) usando o OpenDNS e ele fornece alguma medida de segurança contra alguns dos hackers acontecendo.
É possível que erros de 404 páginas não encontrados sejam causados pelo fato de seu IP ser bloqueado pelo site de destino e não tem nada a ver com o DNS.
Para testar se o DNS está funcionando, digite:
cave bbc.com
Se ele retornar o IP para bbc.com, a parte do DNS está OK. Para verificar se um determinado servidor DNS está exibindo o tipo de pesquisa correto:
dig @ 208.67.222.222 bbc.com # Onde @ = o servidor de pesquisa de DNS desejado
Muitos sites (e, g, Craigslist) bloqueiam consultas por IPs de proxy, então você verá esse problema muito se usar um servidor proxy ou passar por uma VPN.