verifique o conteúdo de / etc / ssh / sshd_config na máquina de destino - é possível que seu usuário específico não tenha permissão para efetuar login remotamente. Linhas específicas para verificar:
PermitRootLogin no
# nunca deve permitir login root remoto
AllowUsers someusername
# lista de permissões de usuários com permissão para ssh na máquina
Provavelmente, você pode fazer uma comparação desse arquivo em uma das máquinas em funcionamento para ver se as linhas são diferentes.