Jelou :D una limpieza de registro sirve entre otras cosas para quitar restos que dejan algunos programas al ser desinstalados.
Prueba lo que te ha dicho Dest
Antes de eso si conservas aun el cd prueba a instalarlo nuevamente a ver si te dá la opcion de desinstalarlo, y sinó fijate si te indica donde se instala.
Una vez hayas visto donde se instala (por norma general en C:\ Archivos de programa etc, pero puede variar, así que fíjate durante la instalación), entra en la carpeta donde esté y mira si hay algún ejecutable que se llame Desinstalador, o Uninstaller o algo así, y clíkale encima para que lleve a cabo la desinstalación.
Si no hubiese ése tipo de archi, desinstala el programa desde Añadir o quitar programas, reinicia para asegurate de que se ha completado y mira a ver si sigue dándote la lata.
Si sigue, puede que sea que incluye algún tipo de archi spyware... aunque supongo que el Ad-aware ya lo has pasado, verdad?
Enga, si te animas a probar nos cuentas