RDC with Macs issue (licensing)

I have a similar problem to rk. I installed the remote client on a G4 Mac
with OSX. It issued a temporary license to the Mac. When that license
expired I uninstalled term service licensing from the server and reinstalled
it (as is what I do when the temporary license expires from any
Windows-based PC). On the windows-based PC's this gives another 90-days (or
it may be 60, I cannot remember). My problem is that that does not work
with the Mac. The connection still says, "The client could not connect to
the remote computer. Either the....." I have looked for a way to remove
the RDC from the Mac and reinstall it but there is no uninstall app that
came with the RDC. Is there any way to delete the Mac temp license so the
terminal server will issue a fresh one? Or is there a way to add a
permanent license for the Mac only?

Any help would be much appreciated!

Matt