Permission denied after changing password (password is correct)
If every new user can login, but after password change, login shows "Permission Denied", then check what what exacctly is changing, in /etc/passwd & /etc/shadow. Create a new account, take backups of /etc/passwd & /etc/shadow, login, change passwd, logout, compare the files to see what has changed, and interpret the Differences.