SSH resetting your keys

The keys ssh uses to authenticate are usually located in
~/.ssh/known_hosts

edit / move this file will allow you to reconnect to
machines that have changed configurations/installs
(eg. that new server)