Провери внимателно как е конфигурирано лицензирането на Windows 2000.
Дали е на клиенти или на процесори...
Може би трябва да вдигнеш броя на потребителските лицензи.
Това е често срещан проблем.
Предполагам, че потребителите, които винаги успяват да се логнат са с администраторски права, а останалите - са обикновени потребители