Pelo que você descreve, parece que você mudou a senha do ambiente de rescue. Como já te comentaram, para mudar a do VPS é preciso montar o sistema dele e entrar com chroot. O comando é passwd root, com dois «s» e um «d» no final.
Primeiro, pelo PuTTY conectado ao rescue, execute:
Não dá para saber se é sda2 só por ser um VPS. No exemplo oficial da OVH, sda é o disco do rescue e o sistema do VPS está em sdb1. No seu pode ser diferente. Também não escolha apenas pelo tamanho: a partição maior poderia ser /home.
Se você identificou uma partição candidata, pode montá-la inicialmente em modo leitura para verificá-la. Neste exemplo uso /dev/sdb1; substitua pelo dispositivo que corresponda no seu VPS, não copie às cegas:
Bash:
mount -o ro /dev/sdb1 /mnt
cat /mnt/etc/os-release
cat /mnt/etc/fstab
Verifique que é a sua instalação e que a entrada de / nesse fstab corresponde ao dispositivo ou UUID que você viu no lsblk -f. Se aparecer LVM2_member, não monte essa partição diretamente: você precisa do volume lógico raiz. Se não tiver certeza, cole a saída do lsblk antes de continuar.
Uma vez confirmada a raiz do VPS, habilite a escrita e entre nela:
Bash:
mount -o remount,rw /mnt
chroot /mnt /bin/bash
Só se o chroot terminou sem erros, mude a senha:
Digite-a duas vezes; é normal não aparecerem caracteres enquanto você digita. Deve confirmar que a senha foi atualizada. Se aparecer um erro de permissões, de autenticação ou de sistema de arquivos, pare aí e compartilhe esse erro: não dê como certo que ela foi mudada.
Depois você sai e desmonta:
Bash:
exit
cd /
sync
umount /mnt
Se disser que está ocupado, é preciso verificar o que o está usando; não recorrer de cara ao umount -l. Se você tinha montado outras partições dentro de /mnt, desmonte-as primeiro.
Agora, no painel da OVH, selecione reiniciar o VPS em modo normal. Este passo importa: ele tem que iniciar pelo seu disco, não voltar ao rescue. A OVH documenta o procedimento aqui:
Find out how to activate the OVHcloud rescue mode to troubleshoot your VPS and run system checks
docs.ovhcloud.com
Já iniciado, teste primeiro o usuário root e a nova senha no console KVM da OVH. Depois teste o WHM em
https://ip-de-tu-vps:2087 com esses mesmos dados. A senha temporária do rescue já não é a que você deve usar.
E uma precisão sobre o que foi comentado acima: PermitRootLogin pertence ao SSH; não controla o login web do WHM. Se você consegue entrar pelo console mas o WHM rejeita o acesso, é preciso verificar os registros de autenticação e o cPHulk. Pode haver um bloqueio, mas não é a única explicação nem se confirma adicionando um IP à lista branca. O cPanel explica o diagnóstico aqui:
This document describes how to manage cPHulk from the command line.
docs.cpanel.net
Com a saída do lsblk -f e a mensagem exata que aparecer podemos concretizar o passo que está falhando para você, sem que você publique nenhuma senha.