Office 07 Aktivierung schlägt fehl

hey, habe mein pc letzt neu aufgespielt (also komplett neu) und heute wieder office 07 installiert.
allerdings funktioniert die aktivierung nicht. ich hab das produkt ganz normal installiert. wenn ich word oder so starte, kommt ein fenster, wo man entweder online aktivieren kann oder telefonisch. hab als erstes übers internet gemacht, aber da kommt dann ne meldung, dass mein key angeblich ungültig wäre und ich soll die installation mit einem "gültigen Key" wiederholen.
wenn ich telefonisch mache, sagt mir die olle am telefon genau das gleiche. aber ich verstehs net, es ging ja bevor ich mein pc neu aufgespielt habe noch. kann das sein, dass des irgendwie an Windows 7 liegt? weil mit XP gings einwandfrei.
danke schonmal im vorraus.
lg tequila
EDIT: Ich hab das Programm orginal gekauft