tengo serios problemas con iconos del escritorio

Hola, el problema es que mi cuñado a estado visitando y visitando paginas web de porno a toda pastilla durante un tiempo que he estado fuera y ahora me encuentro con el escritorio y el menu inicio lleno de accesos e iconos de todas esas paginas, he desistalado incluso programas de conexion que yo no tenia antes incluso he eliminado un monton de carpetas nuevas que habian en \"archivos de programa\" me he ido a la carpeta de \"mis favoritos\" que tambien estaban llenas de accesos\" y los he eliminado incluso he usado la ayuda de limpieza de escritorio para quitar los iconos pero hay algo que se me escapa, en fin que creo que lo he limpiado todo pero cuando reinicio el PC estan otra vez todos aqui, incluso no se si se habrá colao algun dialer, ya veremos, a ver si alguno me hecha una mano para saber si tengo instalado alguno y como quitar los puñet... iconos, en telefonica tengo activado el servicio de cancelacion de los nº 806 y CIA pero me han dicho que incluso así hay alguno que se instala,si me dejais la direccion del MSN contactaré con quien me lo de o si me lo piden lo doi,
Muchas gracias.