This can happen if you have changed network card (and probably other cases as well), well, I don't know all the details but, the snippet below is the important part:
The easiest thing to do is to remove line 5 in your .ssh/known_hosts, and all will be solved.