Tinha enfrentado um problema semelhante em que, apesar de utilizar a solução verificada acima mencionada, o meu ssh não estava a funcionar e era porque o ficheiro de anfitriões conhecidos estava em falta no directório ~/.ssh/ e o Sistema de Ficheiros só era lido. SO durante o tempo de execução também não fui capaz de criar o ficheiro ~/.ssh/known_hosts.
Se se deparar com um problema semelhante, então veja se consegue escrever o ficheiro de ~/.ssh/known_hosts no local /tmp. Isto é na maior parte das vezes possível escrever, mesmo num sistema de ficheiro só de leitura.
Mais tarde no comando ssh pode especificar o ficheiro ssh para ler o ficheiro conhecido_hosts a partir do local /tmp.
ssh -o UserKnownHostsFile=/tmp/known_hosts -o StrictHostKeyChecking=no user_name@destination_server_ip