Gracias por responder, pero no puedo acceder a Windows, se queda en ese bucle y no llega a arrancar nunca, ayer lo tuve horas... He intentado a arrancar con el Modo a Prueba de Fallos y no hay manera.
La solución que propones, elratonperez, seria arrancando el ordenador con Linux e intentar borrar el dichoso parche, pero lo de modificar el registro de Windows desde Linux ya no lo tengo tan claro, seria posible?