Kazaa

Hola, tengo un problema con el Kazaa;
Me funcionaba sin ningún problema hasta que usé un software llamado Ad-Aware
5.62 para, teóricamente, eliminar la publicidad y programas relacionados del PC. No
guardé backup.
A partir de entonces, el Kazaa me avisó de que se habían desinstalado
componentes necesarios para su funcionamiento, y que lo debía reinstalar. Así que
primero lo desisntalé, y luego lo volví a instalar con el mismo setup que usé la
primera vez, el kazaaupdate151.exe, pero al finalizar la instalación y ejecutar el
programa, se queda todo el rato "conectando..." y no funciona.
He ido probando a bajarme nuevas versiones, y instalarlas siempre después de
desinstalar y borrar todo lo relativo a kazaa que hubiera en el ordenador, pero con
los instaladores kmd161_en.exe y kmd170_es.exe, he tenido exactamente el
mismo problema.
Me podrían decir, descartando la opción de formatear C:, qué puedo hacer para
eliminar TODO lo que kazaa haya hecho en mi ordenador, ¿y volverlo a la situación
previa a la primera instalación de todas? O mejor dicho, ¿qué puedo hacer para que
funcione kazaa?
Muchísimas gracias por adelantado...