Não é possível definir a senha de outro usuário, mesmo como root

Estou tendo um problema incomum. Criei o usuário e, pensei, configurei sua senha. Para contexto adicional, isso é em um ambiente de produção e estamos usando RHEL 8.10

[root@computer ~] useradd user -G wheel
[root@computer ~] passwd user
New password:
BAD PASSWORD: blah blah
Retype new password:
passwd: all authentication tokens updated successfully

Todos os usuários do Wheel têm a capacidade de fazer SSH neste servidor. Quando tentei fazer SSH no servidor usando as novas credenciais, recebi o erro "senha incorreta". Ok, então tentei fazer login na máquina diretamente usando o tty, mais uma vez, senha incorreta. Efetuei login novamente como root e tentei redefinir a senha, dessa vez verificando se estava inserindo a senha correta.

Mais uma vez, meu login foi negado devido a uma senha incorreta. Então, tentei fazer login com minha própria conta de usuário e fui negado devido à senha incorreta. Isso é muito incomum, pois consigo fazer SSH no servidor usando meu usuário pessoal com as mesmas credenciais que foram negadas.

Estou preso entre isso ser um simples erro do usuário ou se há opções de configuração do Linux (específicas para RHEL 8) que impediriam que novas senhas fossem escritas. Pensei que talvez /estivesse montado como somente leitura, mas consigo tocar em novos arquivos para /etc. Além disso, mount -l | grep "ro"não lista a partição raiz como somente leitura.

Qualquer ideia para verificar seria muito apreciada.

EDIT: Eu também acabei de perceber que, se fosse um problema somente leitura, o novo usuário que eu criei não teria sido registrado. Eu verifiquei que o usuário foi criado e adicionado ao grupo correto via cat /etc/passwdecat /etc/group