In the past I've been able to connect to my server via SFTP with no problems, but suddenly yesterday it warned me that the fingerprint for the RSA key sent by the remote host had changed.
I've encountered this issue plenty of times before but this time in particular, literally every time I attempt to reconnect to the server it tells me that the fingerprint has changed again.
I thought maybe it was MITM attack, but I continued to receive the same message even after trying to connect from a different computer on a different ISP altogether.
Any idea what the underlying cause might be? Has anyone else ever encountered this? If so, what did you do to remedy the situation?