Yeah, the solution to this is to remove your .ssh/known_hosts file and reconnect.
Not necessarily a good habit to get into. The warning is there for exactly that: to warn you. Someonecould be executing a man-in-the-middle attack, so I'd only recommend ignoring the warning if you actually know the reason (such as if you're got a LAN and you're connecting to a computer whose IP address has changed). Otherwise, proceed with extreme caution.
The other thing is that it's probably better to edit the known_hosts file and remove the offending key once you've identified that indeed the remote host key has changed, rather than deleting the file, as you'll lose all the keys to your other hosts that you've connected to in the past. This means that the next time you connect to them, you'll have no way of verifying if you're actually connecting to the same machine.
John A
Vampirical Lurker
7,630 posts since Apr 2006
Reputation Points: 2,240
Solved Threads: 339
if the server you are connecting to has an IP assigned by DHCP you will get this error too
jbennet
Moderator
18,523 posts since Apr 2005
Reputation Points: 1,826
Solved Threads: 600