XP Produktkey stimmt nicht

Hallo, hab ein Problem. Ein Benutzer hat ein neues Notebook erhalten. Wir haben von seinem Altem ein Image gemacht und auf das neue Aufgespielt. Nun kann der User einige Programme von Microsoft nicht installieren, da die dann sagen, dass der Aktivierungskey zum Produktey irgendwie nicht passt. Aktiviert ist es ja vom altem alten Notebook. Das neue Notebook hat natürlich auch eine gültige Lizenz. Bei Microsoft schon angerufen, die meinen wir müssen es neu installieren. Gibts da irgend eine andere möglichkeit XP zu deaktivieren und mit dem neuem Key vielleicht zu aktivieren oder gibts da was???