Try (as root):
chmod 754 /home
chmod 754 /home/username (for each username)
If /home is not readable (execute permission on the directory) by the user, I don't think it'll let anyone login.
It's probably not a good idea to use chmod 777 on anything. You don't want just anyone in the world writing/deleting stuff in your home directory