Si has reiniciado el sistema, y podías conectarte a internet significa que se han restaurado las DNS. De hecho en el log vuelven a aparecer.

Ahora, siguiendo los pasos anteriores debes eliminar esto:

O2 - BHO: (no name) - {F6B55C6B-CE73-48BB-A05E-9641A4ECCB00} - (no file)

No obstante, no creo que sea eso el problema. Lo que debes hacer es:

Reiniciar en "Modo a prueba de fallos" o "Modo seguro", desconectar la opción de "Restaurar Sistema" y escanear el equipo, si tu antivirus está actualizado debería ser capaz de eliminar los ficheros. ¿Podrías darnos la información que te proporciona el antivirus sobre dichos ficheros? (Nombre, y todo lo que te muestre como resultados del análisis).

Saludos.