Hola nuevamente Daniel!
Nos encanta ayudar y responder preguntas, no se sienta apenado, todos preguntamos alguna vez y por eso aprendimos :)
Voy a responder por parte las preginta, comenzando por que son los DNS.
En Internet, los nombres de las webs no existen. Cada web se encuentra alojada en un servidor. Así como en la vida real, cada uno de nosotros tiene una dirección, cada página web tiene la suya propia.
Estas direcciones se representan con números (Conocidos como IP). Ahora bien, resultaría muy difícil y tedioso tener que aprenderse todos los números de los sitios webs a los que queremos visitar, es ahí donde entran los DNS.
Digamos que los DNS son como el GPS de la Internet. Cuando entramos a Google.com los DNS son los encargados de transformar eso en la dirección real.
Hay muchísimos servidores de DNS, uno (Y el que uso personalmente) es el de google (8.8.8.8 y 8.8.4.4). Cada proveedor de internet suele tener el suyo propio. Cuando una pc se conecta a un router (Por cable o por WiFi) el router le asigna un servidor que se puede cambiar desde al configuración del router.
Algunos hackers descubrieron que muchos ISPs (Proveedores de internet) no se toman la seguridad en serio y dejan el panel de configuración de cada router sin protección, entonces, mientras un usuario navega por la web del hacker, está misma web cambia los servidores DNS del router sin que el usuario se de cuenta. Esto suele pasar si visita sitios warez (Peliculas, descargas, torrents, etc), sitios pornográficos u sitios de noticias falsas.
Lo que hacen estos nuevos servidores malintencionados (Configurados por el hacker sin su consentimiento) es insertar algunas cosas en el medio. Cuando entra a google por ejemplo, lo lleva a una web similar pero que agrega publicidad. Sobre su pregunta "se vio algo de mi información?", Podríamos decir que si, pero la información delicada fue protegida. Cuando visita sitios importantes (Como Gmail o su banco), habrá notado que aparece un candado verde en la esquina izquierda. Esto significa que el sitio encripta (Hace ilegible para intermediarios) la información que usted pone en la web.
Sin embargo, si el sitio no usa este tipo de seguridad es probable que algo de su información halla sido comprometida.
De todas formas, es sólo una teoría hasta el momento, no podemos estar seguros de que esto fue el causante del problema, tal vez si en un par de días todo funciona bien, puede probar desactivar las DNS de google y ver si ma publicidad aparece nuevamente.
Espero no haberlo mareado y haber respondido las preguntas.
Si tiene más, estaré mas que encantado en responderlas (Tanto yo, como cualquiera de mis compañeros :)
Un saludo!
Nico.