It's also worth mentioning that Terminal Server will provide temporary licenses automatically for a period of 90 days(?). Once the period expires if there isn't a license available that terminal won't be able to logon. You can also REMOVE the TS CAL from a computer, but, I don't belive this makes the licenses available, instead, I think it means that the next time that terminal tries to logs on it would get a NEW license. The article for this is Q248430.
My suggestion, I believe deactivating the server for the purpose of resetting the licenses will cause down time. So, what I did, is I created a new Term Ser Lic server (old, decent desktop). I called the Clearinghouse and told them I was moving my lic server, or better yet, tell them it crashed and you are rebuilding it. That way, you can build a new one (WITH THE FIXES) and not have any downtime. You may have to specify (REG setting) what license server to use, but this is not hard. I don't remember the Q article number for this one.
Hope this helps.