Es que lo que han hecho con las DNS es una burrada. Normalmente un DNS sólo es autorizativo para las zonas que estrictamente tiene que servir, haciendo reenvío de peticiones a sus DNS maestros (que a su vez se encadenan a otros hasta llegar a los DNS principales, que si no me equivoco los define la IANA).
En ningún caso un DNS debe dar una respuesta autorizativa (como devolverte una IP de Ya.com, que es lo que hacen ellos) de un dominio que no existe. Simplemente deberían redirigir la petición hacia arriba y redirigirte la respuesta de vuelta en que se indica que el registro no existe o no se encuentra.
Si quieres más información sobre cómo funciona el protocolo, tienes disponibles todos los RFCs en Internet: dns.net/dnsrd/rfc/
La manera lógica y normal de capturar las webs que no existen para redirigirte a su propio buscador es capturar todo el tráfico que circule por el puerto 80 TCP, y procesarlo como les convenga. Esto se llama proxy transparente, y también da la opción de realizar un cacheado de las webs, como hacía Telefónica en tiempos. La ventaja de hacerlo así es que sólo afectas al tráfico web.
Tal y como lo han hecho, por ejemplo, han generado problemas con las conexiones VPN, como ya reportó un usuario en el foro, pero pueden causar problemas para más gente. Hay muchos protocolos que consultan el DNS para comprobar si un dominio existe realmente, y ahora mismo esos protocolos estarán fallando porque para los clientes de Ya.com todos los dominios en Internet existen, sea para tráfico HTTP o para cualquier otro. Eso es MUY grave, y al saltarse los RFC, que son los estándares de facto de Internet, hace que lo que nos ofrece Ya.com no sea al 100% "Internet", sino una versión modificada para su interés.
Si tienes alguna duda con la parrafada, siempre puedes preguntarme, o... mejor aún... hablar con alguien que trabaje en el tema de verdad, ¿no? :-D