A primeira parte do erro é o que você provavelmente precisa analisar.
Host key verification failed
A chave de hosts remotos é adicionada ao arquivo .ssh/known_hosts
apropriado? A chave do host mudou recentemente? A conta em que você está executando o rsync / ssh tem acesso ao arquivo known_hosts apropriado?