Just a random guess... were/are you using nscd? it has had several bugs that could cause that kind of behaviour... Use the following ones to check whether its currently installed/in use: $ dpkg -s nscd | grep ^Status $ ps auwx | grep nscd