yeah, that sounds like my xserve. i swear i'm gonna put linux on that thing one day.
re: user lockouts, have you tried deleting the /Library/Caches on the clients, rebooting and seeing if they can log in?
also, check /var/log/system.log on the clients, too