Windows Xp y es el enterprise edition.
He estado mirando en la documentación de microsoft y sale una manera de desinstalarlo manualmente (
http://support.microsoft.com/default.aspx/kb/909967) he seguido todos los pasos y nada, sigo sin poder instalarlo de nuevo :(