When home directories are mounted using NFS and Kerberos the system doesn't have access to authorized_keys file before user logs in.