Windows XP - messenger

Con el 98se no me pasa, pero con el xp, al abrir la ventana del messenger, donde se pon eel nick, tengo nicks que he utilizado con anterioridad. He probado quitar éstos con programas con Tracks Eraser, he deshabilitado Autocompletar, pero siguen ahí.
También he buscado por el registro esos nicks
Aguien me puede ayudar?

Fiajte en Panel de Control/Cuentas de Usuarios

Entrá en tu usuario. Ahí encontrarás sobre el lado izquierdo una opción que dice administrar mis contraseñas de red.

Desde ahí podrás eliminar los usuarios de MSN que no quieres que aparezcan en la lista.

Ojo que cada vez que entres con esos usuarios se guardarán de nuevo. Así que tendrás que ir y eliminarlos nuevamente.