This common "man-in-the-middle" can be seen whenever the ssh key got changed. This particularly annoys when it fails the automation process.
As a manual process you can open ~/.ssh/known_hosts and delete the host file you are trying to access.
More clean way of doing and which can also be part of the automation, use ssh-keygen with -R
ssh-keygen -R 10.10.10.10
You might have to look for both hostname, hostname with domain and ip address. This will avoid your "man-in-the-middle" issue.
After this create a fresh key.