Una actualización del antivirus Kaspersky parece ser la causante de perder los iconos del escritorio y la barra de tareas, Menú Inicio, etc en sistemas Windows a consecuencia de un falso positivo al detectar como infectado el archivo de sistema explorer.exe legítimo de Windows.
Desde la web oficial de esta aplicación de seguridad exponen el método para solucionar el problema y recuperar el archivo explorer.exe además de indicar, que está disponible una nueva actualización que solventaría ese problema no indicando ya el falso positivo.
Un ejemplo del problema y la solución al mismo, en nuestro foro de Windows.