Desde luego yo primero miraría lo del spyware, en concreto el Ad-Aware a mi siempre me ha dado muy buenos resultados con este tipo de cosas, pero hay otros. Otra opción, como te ha dicho Kardenal, es ir al registro pero con cuidadín. Si te sirve hay un programa que se llama jv16 Power Tools para hacer limpiezas del registro y desde el cual también podrás ver bastante información.
Saludos.