"Ejecutar" (WIN+R) y pegando lo siguiente:
%AppData%\Microsoft\Windows\Recent\AutomaticDestinations
Te lleva a esa carpeta, para luego borrar todos los que sean mayores a 1MB (se puede vaciar). De esa manera vuelve a funcionar el acceso rápido.
Fuente: No puedo anclar a Acceso Rápido - Microsoft Community