Se rompe el acceso directo al navegador de internet, sea Chrome o Firefox

Me pasa en algunas PC que se corrompe el acceso directo del navegador de internet, este no se puede abrir ni se puede desinstalar desde el Panel de control.
Lo soluciono usando Internet Explorer para volver a instalar el navegador, pero no me puedo adelantar al problema para que no suceda.
Creo que solo sucede en pc con disco sólido, en pc con disco rígido nunca me pasó.
Estas pc en cuestión las estoy usando con Deep Freez y estoy pensando que ese programa tenga algo que ver, porque en pc que no están con Deep Freez nunca pasó.