When you try to relicense it on the web does it offer you the choice of calling microsoft. Explain the situation...they are usually pretty good at helping. A local number or 1-800 number should be listed in the options.
Best of luck.