Hola glars. No, me pasaba con todos los programas y eso de volver a crear un acceso directo ya lo había probado. Pero ya encontré la solución.
Resulta que yo había quitado un elemento del editor de registro para que la flechita del acceso directo no apareciera, resulta que parece ser que ese elemento también era responsable de la opción de anclar los accesos directos. Lo volví a crear en el Editor del Registro (REGEDIT)y ya funciona otra vez.