License server questions and plan

I have a 2003 Terminal server with a 2000 license server.  But recently found out (after 120 dys) that the 2003 server cannot contact the 2000 license server.

So I installed the license service on the 2003 server.  I called Microsoft and upgraded the terminal server licenses from 2000 to 2003 but ofcourse the new 2003 license server when contacting Microsoft errors out.  So I gather I have to remove the licenses that I want from the 2000 server but to do that I have to decomision the 2000 license server first.  And then go ahead with the 2003.

I also have other licenses on the 2000 server and would like to keep them there but after I decomision it I would have to reinstall - correct?  or just install them on the 2003 server.

Do I have this right?

Funny thing on the new 2003 server license manager is it says there are an existing unlimited 2000 TL Cals?  I don't get that...