Si siguen los iconos es que no se desinstalaron del todo...
De todas formas, si salen ahí es porque se cargan al inicio por lo que puedes hacer 2 cosas:
- Inicio - todos los programas - inicio; ahí mira si hay programas relecionados con los iconos y simplemente borralos.
- Inicio - ejecutar - escribes msconfig; vas a la pestaña "inicio de windows" y revisas si alguno de los programas que te molesta aparece por ahí. Lo desactivas y reinicias.
Saludos