Don't have Telegram yet? Try it now!
http://blog.amit-agarwal.co.in/2016/04/04/ssh-remove-offending-key/
ssh - remove offending key