Hola:
El archivo nwiz.exe al parecer es procedente de nvidia, pero igual lo envié a VirusTotal y estos fueron los resultados:

Virus Total
_______________________________________________

Resultado del analisis
Archivo: nwiz.exe
Fecha: 22/08/2005 15:50:39 (CET)
----
AntiVir 6.31.1.0/20050822 no ha detectado nada
Avast 4.6.695.0/20050822 no ha detectado nada
AVG 718/20050819 no ha detectado nada
Avira 6.31.1.0/20050822 no ha detectado nada
BitDefender 7.0/20050822 no ha detectado nada
CAT-QuickHeal 7.03/20050822 no ha detectado nada
ClamAV devel-20050725/20050822 no ha detectado nada
DrWeb 4.32b/20050822 no ha detectado nada
eTrust-Iris 7.1.194.0/20050821 no ha detectado nada
eTrust-Vet 11.9.1.0/20050822 no ha detectado nada
Fortinet 2.41.0.0/20050821 no ha detectado nada
F-Prot 3.16c/20050822 no ha detectado nada
Ikarus 0.2.59.0/20050822 no ha detectado nada
Kaspersky 4.0.2.24/20050822 no ha detectado nada
McAfee 4563/20050819 no ha detectado nada
NOD32v2 1.1198/20050819 no ha detectado nada
Norman 5.70.10/20050818 no ha detectado nada
Panda 8.02.00/20050822 no ha detectado nada
Sophos 3.96.0/20050822 no ha detectado nada
Sybari 7.5.1314/20050822 no ha detectado nada
Symantec 8.0/20050821 no ha detectado nada
TheHacker 5.8.2.092/20050822 no ha detectado nada
VBA32 3.10.4/20050822 no ha detectado nada

_______________________________________________

Referente a las preguntas, te contesto lo siguiente:

¿tienes el sistema actualizado?
Sí

¿los iconos que aparecen, o no, lo hacen con algún patrón definidido? ¿un arranque si y uno no o algo así?
Pues no estoy totalmente seguro, pero creo que el patrón es alterno (arranque sí y uno no).

¿desde cuándo te pasa?
Mas o menos mes y medio o dos.

¿tienes algún otro síntoma extraño en el sistema?
Antes de los 11 pasos de eliminación si estaba un poco lento, pero ahora no.

¿has analizado e lequipo con antivirus en línea?.
Sí, en varias ocaciones y por medio de distintas páginas (Tred Micro, Panda y Symantec), el primero detectó posibles malwares por lo que realizé los 11 pasos de eliminación, con los cuales elímine algunos archivos. El Panda detectó algunos sospechosos, se los envie para que los analizaran y me contestaron que no tenian ningun virus o malware. Pase por ultimo los tres antivirus en linea y ahora no detectaron nada malo.

Aún así el problema con estos ícons persiste, como que tienen vida propia, creo que puede ser la secuela de una infección anterior, realmente no sé.