Error de instalación de Licencias

Me acabo de enterar de un tremendo error que cometí hace un par de meses
atras un amigo se puso con un cyber, yo le arme los equipos, el compro
los SO en una tienda y juntos montamos todas la máquinas y el cableado. Por
un tema de tiempo y orden (?) no abrimos todas las cajas de XP, sino que
usamos un solo CD cada uno y fuimos instalando con diferentes claves, o por
lo menos eso pensamos, ya que me informan que al tratar de actualizar en Win
Update le sale una pantalla de advertencia antipiratería :-(
Luego de revisar, nos dimos cuenta de que repetimos varias veces las mismas
claves. ¿es posible cambiar las claves estando ya instalado o debemos
instalar nuevamente con las correctas?
Espero que me ayuden con este problema
Gracias

Andrés Farias