Ich erinnere mich dunkel, dass es Microsoft-Programme gab, die man erst de-registrieren musste, bevor man sie erneut registrieren kann. Zumindest "früher" ging das auch telefonisch.
Falls eine Anleitung/ein Handzettel dabei ist, schau mal nach, ob dort eine Hotline angegeben ist.
Gruß,
DpB
EDIT: Die telefonische Möglichkeit ist/war für genau solche Fälle gedacht: Alte Installation weg, keine Chance mehr, das online zu erledigen.