En Promocionalia hemos detectado que es por encontrarse instalados dispositivos adicionales en Adaptadores de red:

MICROSOFT VIRTUAL WIFI MINIPORT

Se recomienda eliminarlos, y ver si se restauran los iconos. En cuanto se restauren volver a detectar los dispositivos y dejar que se vuelvan a instalar automáticamente.

¿QUE ES MICROSOFT VIRTUAL WIFI MINIPORT o ADAPTADOR DE MINIPUERTO WIFI VIRTUAL DE MICROSOFT?
Se trata de un adaptador virtual, una nueva caracteristica de Windows 7 y que no afecta al adaptador físico de red instalado en el equipo, en el sigueinte articulo de la MSDN (en ingles) tienes los comandos que posibilitan su parada y su puesta en marcha nuevamente en el caso de necesitarlo: About the Wireless Hosted Network

Este error de iconos en otros casos y según algunos foros podría resolverse de la siguiente manera:

1.- Iniciar sesión en modo a prueba de fallos (modo seguro).
2.- Abrir ventana MS-DOS o Símbolo o de sistema: net localgroup Administradores localservice /add

Reiniciar el equipo, y verificar si se ha solucionado el problema.

Fuentes: Promocionalia Servicio Técnico Informático, Foros de Microsoft