Gracias por contestar. Lo he podido solucionar de la manera más sencilla.
1.- Descargar/conseguir la versión de Windows correspondiente a la licencia, en mi caso Windows Vista Home Basic
2.- Desactivar la autenticación automática al instalar el sistema.
3.- Al iniciar Windows abrir Inicio--Ayuda y escribir en el cajetín: Activar Windows
4.- Elegir "activar windows telefónicamente"
5.- Seguir la activación telefónica con el sistema automático. Es importante no hablar con un operador ya que este nos remitiría al fabricante.
6.- Introducir el número facilitado por Microsoft.
Y ya está, tenemos Windows activado.
Espero que esta solución le sirva a más gente. Lo primero que voy a hacer ahora es un ghost de mi disco para que no me vuelva a ocurrir.
Saludos,
Alex
PD: El moderador puede archivar el hilo.