Error: Host key verification failed. Please select another viewer and try again

I was dealing with an error recently while trying to connect to my Apple TV via my Ubuntu box. As per usual I'm blogging this so I don't forget the solution, and my hopes that out of the hundreds of million internet users, one may find my site and receive joy upon finding this solution. </sarcasm>

The Error

The error was "Error: Host key verification failed. Please select another viewer and try again".

The Cause (I think)

I believe this happened because I had a connection setup to my Apple TV a few months back, rebuilt the Apple TV and now Ubuntu is trying to connect with a different host key? That's my guess, pretty darn good one at that.

The Fix

	sudo gedit ~/.ssh/known_hosts

That will open your gedit, now remove the old offending key. I only had one in there so I just removed all text from the file and saved. Voila.

If you're not feeling terminally, browse to your home folder and select View > Show Hidden Files from the menu, or hit Ctrl+h. From there open the .ssh folder and open the known_hosts file. Rinse and repeat.