Coisas a verificar:
- Você confia na rota entre seu cliente e servidor?
- Você está sempre usando o mesmo nome de host?
- O nome do host é totalmente qualificado?
- O nome do host sempre é resolvido para o mesmo endereço IP?
- O ID flutua entre dois pubkeys da RSA?
- Existe outra máquina na mesma rede que o servidor que você pode usar para confirmar que a entrada ARP da máquina de destino permaneça a mesma?