Activacion Win Vista. La clave ya esta en uso

Hola:

Primeramente muchas gracias por la ayuda recibida. En una Laptop
Toshiba L505-SP6984, fue necesario formatear el disco. Tenia el Vista
Premium instalado pero como no se tienen los discos de recuperacion;
tome otro dvd con Windows Vista Premium y lo instale y hasta aqui todo
bien. Cuando intento activar el producto recibo el mensaje: "El
servidor de activacion detecto que la clave de producto especificada
ya esta en uso". El Product Key lo estoy tomando de la etiqueta de
windows original que se encuentra en la parte de abajo del equipo.
Gracias y un saludo a todos.