Eu sempre recomendo reverter para o modelo OSI para estruturar as tentativas de solução de problemas.
Comece com a camada 1, mas de como o problema é descrito, talvez haja um componente de camada 3/4? hosts.deny, hosts.allow e iptables vinculam-se à resolução de problemas do layer3 / 4. No entanto, o ssh é um aplicativo, portanto, pode haver problemas relacionados ao aplicativo, como outros já mencionaram.
Então, depois que C é recusado, B não pode se conectar a A. Você pode descrever mais detalhes que "B não pode ssh para A também" significa? Você pode pingar A de B? Você pode pingar A de C? E quanto ao ping de A para B e C?
São A, B e C na mesma sub-rede? Eles estão em sub-redes diferentes?
Esse comportamento está vinculado a contas de usuários específicas? Você está usando a senha auth? Você já tentou autenticação baseada em cert?
Rever a configuração do pam e a configuração do sshd também ajudaria. O que você vê nos arquivos de log?
Esta configuração funcionou? Você fez alguma mudança que poderia ter quebrado alguma coisa?
Todos os detalhes ajudam na publicação de uma pergunta dessas, especialmente em um fórum.