If I remember correctly, NT 4 has to be totally reinstalled when you get that error.. Are you sure you didn't use an evaluation copy when you installed it.. say 120 days ago?
There is a way to fix this without a full reinstall. See the win2000mag.com archive files for complete instructions.
Cheers
