I am trying to copy files from one server directly to another, bypassing my local computer.

I did

scp -r usrname@server1.com:~/data/* usrname@server2.com:~/data/
Password: 
Host key verification failed.
lost connection
Is this even possible? How may I fix it?