Verifique o arquivo .ssh/config
do usuário A. Ele pode ter uma entrada Host
nesse arquivo para o nome do host em questão, que está causando ssh
para tentar uma porta ou endereço IP diferente para esse nome de host. Por exemplo, se .ssh/config
tivesse essas linhas:
Host a.example.com
Hostname b.example.com
Port 42
Em seguida, a execução de "ssh a.example.com" tentará conectar-se à porta 42 de b.example.com.
Outra possibilidade (improvável) é que o usuário A esteja executando um programa "ssh" diferente por algum motivo, por exemplo, porque seu caminho de comando é diferente e o programa alternativo não está se comportando como esperado.
Editar: Outra possibilidade improvável é que você tenha dois hosts na rede respondendo ao mesmo endereço IP. As solicitações de conexão com falha estão sendo respondidas pelo servidor errado. Isso faria com que as conexões falhassem aleatoriamente, em vez de consistentemente por usuário, portanto, não corresponde realmente ao comportamento descrito por você.