Descarga CCleaner y ejecútalo usando primero su opción de "Limpiador" para borrar Todas las opciones de Internet Explorer, Explorador de Windows y Sistema,(menos el historial de autocompletado) luego usa su opción de "Registro" para limpiar todo el registro de Windows (haciendo copia de seguridad).

Luego con esta misma herramienta desintala el juego y luego reinicias.