If you're using SSH, check ~/.ssh/known_hosts file for an entry starting with the server name you are trying to log in to. If there is, delete the entire line and save the file. Try logging in again. If it asks you if you want to establish a new known host, type yes.