Let's do some checking first..
In the kix2010.doc, it is said that kix32 is still NT 4 compatible.
I know NT 4 is a very old OS (about 30 workstations with NT 4 and 3900 workstations with XP)
Do you see this on one workstation? All workstations?
Different users?
Permissions?
Are you running KiX32.exe locally or across the network?
Is there anything showing in the EventLog with regard to this issue?
Have you tried to start or run KiX32.EXE from a command-line?
Have you tried to start or run KiX32.EXE with -
/f = flush token cache (optionally only if older than date specified)
Check /? for more options..
Sorry for the 20 questions, but I think you possibly narrow this down a bit to resolve your own issue. 
HTH,
Kent