Most likely either the hostname or IP changed. Delete the existing key for that server from your client, reconnect, and accept the new key it offers.

A team of academic researchers from universities in California and Massachusetts demonstrated that it’s possible under certain conditions for passive network attackers to retrieve secret RSA keys from ...