A abordagem "estúpida" deve funcionar: adicione uma entrada no seu /etc/hosts
no servidorA para cada nome de host (ou combine em uma única linha - divida aqui para legibilidade):
192.168.0.2 serverB
192.168.0.2 serverB.serverAname.com
192.168.0.2 host2
192.168.0.2 host2.serverAname.com
Adicione outros nomes de host para esse IP, conforme necessário. Na serverB, você realmente só precisa ter um IP para o serverA, se é o que está iniciando as conexões, mas é uma boa idéia de qualquer maneira.
Verifique também se nada de estranho está acontecendo com seus roteadores e gateways padrão, e verifique com traceroute
.