Licensing problems on a Windows 2000 Server

These 2 servers (server A and server B) are both Windows 2000 Servers on the
same Active Directory. Server B is running Exchange 2000. The Licensing on
that server shows licenses that have been allocated for users. The problem
is that if you add purchased licenses to that server, they do not show up
under purchase history. Nothing is showing up under purchase history. No
matter what licenses you add. However, whatever ever purchases you add
there do show up under purchase history on server A. Lately, some users
have been denied access to log on and to sign on to their Outlook. Which
may or may not be related. I tried resetting both servers by stopping the
Licensing service and renaming cpl.cfg and llsuser.lls. That did not help.
I also did a dcdiag and that shows that both servers are replicating fine.
Any ideas?

Thanks,
Greg