Barras de acceso fallan

Hola, tengo el siguiente problema que me pasa en varios PC:

En la red de la oficina tengo en los PC en la barra de tareas accesos
directos a carpetas que estan ubicadas en el servidor.
El problema es que de vez en cuando (últimamente mucho) me aparece el
nombre del acceso directo pero no las flachas que siempre salen al lado y
que al darles se expanden las carpetas(no se si me explico) He de
reiniciar verias veces el pc para que aparezcan.

Por cierto, las unidades de red a dichas carpetas si que funcionan
siempre.