Das Problem finde ich sehr merkwürdig, hab schon mehrere Server (wenn auch vServer) umgestellt und hatte nie so ein Problem, weder unter XEN noch unter Virtuozzo.
Was spricht dagegen, die Registrierung löschen zu lassen und neu zu registrieren?
Ich schließe mich der Meinung an, sich an den Verkäufer/Vermieter der Lizenz zu wenden.
Vielleicht hilfts ....