O comportamento que você descreve ocorrerá se o usuário em questão estiver no grupo nopasswdlogin (supondo que esteja ativado no PAM, o que parece ser). Você pode remover o usuário desse grupo com o comando sudo gpasswd -d USERNAME nopasswdlogin
, substituindo USERNAME pelo nome de usuário real.