Hi.
iirc (but I may be mistaken), the RA agent displays the host key on first connection. I'm not sure anymore if it allows for it to be accepted or rejected or just plainly accepts it.
Thus, I believe your reported error message about the host not existing has other reasons and is not directly related to the host key.
Hth,