Você precisa depurar isso no servidor, se puder. Se você tiver acesso root no servidor, tente se tornar root e, em seguida, execute:
/path/to/sshd -ddd -p 1022
Isso executará uma instância do servidor SSH que escutará na porta 1022, aceitará uma conexão e imprimirá as informações de depuração no seu terminal. Execute seu cliente como de costume, exceto especificar a porta 1022 como a porta:
ssh -p 1022 user@A
As informações de depuração impressas pelo servidor deixarão claro por que você está sendo rejeitado.