Si parece que haya algun problema con las páginas de inicio segun las entradas R0 a R3. Por otra parte si no ha metido la ip 206.161.125.149 en los sitios de confianza debería seguir los pasos indicados en
http://www.forospyware.com/showthread.php?t=42 para la eliminación de las entradas O15.
Tarde o temprano alguien analizará tu log y te dará los detalles de todo lo que tienes que hacer para dejarlo limpio del todo.
Sobre tu pregunta del kaspersky... hay mas de uno que te dirá que es el mejor del mercado. A mi en particular me gusta bastante. Pero lo las importante es tenerlo actualizado.