ESX based replications fail after a host rebuild - RSA Host key for <ESX Host Name> has cha (4042407)

The error below appears on all replications after you have rebuilt an existing host. This error produces several forms.

An internal error occurred during execution, please contact Vizioncore support if the error persists. Error Message: 3185 - @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@ WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED! @
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
IT IS POSSIBLE THAT SOMEONE IS DOING SOMETHING NASTY!
Someone could be eavesdropping on you right now (man-in-the-middle attack)!
It is also possible that the RSA host key has just been changed.
The fingerprint for the RSA key sent by the remote host is
e9:a0:bd:e3:3d:f6:8f:d6:75:7b:15:ed:62:d0:85:51.
Please contact your system administrator.
Add correct host key in /root/.ssh/known_hosts to get rid of this message.
Offending key in /root/.ssh/known_hosts:2
RSA host key for <ESX Host Name> has changed and you have requested strict checking.
Host key verification failed.
FATAL internal internal error [at pkt_recv:43]