Parece el resultado de una nueva característica de seguridad en Windows 8 y Windows Server 2012, como se desprende de la conversación
Can’t use icons for shortcuts from network in Windows 8 de Super User. Para revertirla habría que aplicar la directiva Permitir el uso de rutas de acceso remotas en iconos de accesos directos
de archivos en los equipos con Windows 8 (o posterior) que necesiten mostrar los iconos, dentro de Configuración de equipo, Plantillas administrativas, Componentes de Windows, Explorador de archivos, en la consola de directivas de grupo.
La configuración equivalente en el registro de Windows es el valor EnableShellShortcutIconRemotePath, de tipo DWORD, de la clave HKEY_LOCAL_MACHINE\Software\Policies\Microsoft\Windows\Explorer Un contenido distinto de cero, como por ejemplo el
número 1, habilita los iconos en rutas remotas.
No puedo garantizar a priori que mis respuestas sean exactas y acordes a los problemas descritos, pero por lo menos yo no las voy marcando como propuestas o definitivas sin saber si han sido útiles o no. Sobre todo no me gusta que lo hagan los moderadores.
Tampoco vinculado a Microsoft.