Error when loggin in - "cannot set your user group"

Got this error message now for all users logging in on UNIX boxes:
Authentication failed - "cannot set your user group"

I can su to a user from root and do "id" and see the UID & GID are good and valid. users.allow is valid.
I can telnet/ssh over but not via GDM.
So what could cause this?

Thanks