SSH PubKey authentication is not working on one account
Solution 1:
Checked the /var/log/auth.log:
Jun 24 12:06:28 vps sshd[24443]: Authentication refused: bad ownership or modes for directory /home/server
The /home/server/ had permissions of 775 instead of 755.
Running sudo chmod g-w /home/server solved the issue.