Es un troyano.
Si el usuario con el que inicias es administrador, ejecuta el administrador de tareas ctrl + alt + sup y pincha en nueva tarea. Como el explorer.exe no lo va a encontrar, escribe iexplore. Esto te abrirá el explorador de windows. Vete a la web de www.eset.es y ejecuta el análisis online, bájate también el malwarebytes y ejecutalo en su versión completa.
Si el usuario con el que inicias no es administrador, inicia en modo seguro con funciones de red y accede al windows con el usuario administrador. Ejecuta lo de arriba.
Si no te funciona nada de esto, quita tu HD, instalalo en otro PC y ejecuta desde este PC tanto el antivirus como el antispyware que comenté arriba. Vuelve a instalarlo.
Si aún y así no va, reinstala windows en su formato reparación, NO HACE FALTA FORMATEAR. Cuando se haya reinstalado-reparado, ya se verán los iconos y podrás trabajar. Pásale el antivirus y el antispyware comentado.