Intenta con Inicio/Propiedades (clic derecho en algún sitio del menú que no sea un programa)/Personalizar/Iconos pequeños.
Por lo menos mira si tienes esa opción activada.