Zieh dir doch einfach mal bei MM eine deutsche Trialversion und versuch die mit der Seriennummer deiner englischen Version zu aktivieren. Bei MX2004 ging das IMHO noch...
Geh mal davon aus, dass der Key irgendwo gut versteckt in der Registry o.ä. nicht einfach zu deinstallieren ist und deshalb auch nicht neu gesetzt werden muss...