Me he enfrentado a un problema similar en el que a pesar de utilizar la solución verificada mencionada anteriormente, mi ssh no funcionaba y era porque el archivo knownhosts faltaba en el directorio ~/.ssh/ y el sistema de archivos era de sólo lectura. Así que durante el tiempo de ejecución tampoco pude crear el archivo ~/.ssh/knownhosts.
Si se enfrenta a un problema similar, compruebe si puede escribir el archivo known_hosts en la ubicación /tmp. Esto es mayormente habilitado para escribir incluso en un sistema de archivos de sólo lectura.
Más tarde en el comando ssh puede especificar que ssh lea el archivo known_hosts desde la ubicación /tmp.
ssh -o UserKnownHostsFile=/tmp/known_hosts -o StrictHostKeyChecking=no user_name@destination_server_ip