Al final he tenido que instalar el SP2 para corregir el fallo (la verdad es que he actualizado windows con una version con el SP2 que tenia a mano).
Antes de eso, intente descargar el IE, pero la pagina de microsoft no me cargaba. Y bueno, el WindowsUpdate, pues no funcionaba, porque tiene que tirar de IE y al no ir este pues imaginate...