Remote Host Identification Has Changed!

After updating the operating system to Debian and plugging in your BeagleBone Black via USB you may receive the error message:
WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED!

This is normal as the RSA key has changed when you updated the OS.

The easiest way to fix it is to run ssh-keygen -R then try connecting again.

When connected via USB
ssh-keygen -R 192.168.7.2
ssh [email protected]

When connected via Ethernet
ssh-keygen -R beaglebone.local
ssh [email protected]

You should then be asked to add the new fingerprint to your "known hosts", say yes and you should then be asked for your Debian password who’s default is temppwd.

And your in debian@beaglebone:~$.

Thanks to http://blog.tinned-software.net/ssh-remote-host-identification-has-changed/