Thanks all, I had forgotten to check nsswitch.conf. I'll be checking that as soon as the box reboots :)