Eu sempre acessava meu servidor via SSH. Só que agora não estou conseguindo devido ao acesso negado ("Host key verification failed"). Como faço para resolver este problema e voltar tudo com era antes?

Ficarei muito agredecido ao colega que puder ajudar.