ssh é negado o Acesso ?? pq ??

Pessoal já é o segundo Servidor que monto com o Fedora 5 que tenho esse tipo de problema, eu uso em rede local esse de ip 192.168.0.x , com essa classe de rede o SSH conecta sem nenhum problemas, e tenho outro ip 100.100.0.x que é uma VPN que se conecta com o meu servidor, mas com essa classe o SSH eu não consigo me conectar, da essa MSG: abaixo...
Ja limpei o arquivo known_hosts e mesmo assim não obtive sucesso... o que será que pode ser ????

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@ WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED! @
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
IT IS POSSIBLE THAT SOMEONE IS DOING SOMETHING NASTY!
Someone could be eavesdropping on you right now (man-in-the-middle attack)!
It is also possible that the RSA host key has just been changed.
The fingerprint for the RSA key sent by the remote host is
46:22:b0:94:51:d2:e1:b4:43:bc:77:56:3c:76:b5:2f.
Please contact your system administrator.
Add correct host key in /root/.ssh/known_hosts to get rid of this message.
Offending key in /root/.ssh/known_hosts:27
RSA host key for 100.100.1.3 has changed and you have requested strict checking.
Host key verification failed.

vc deve ter removido do home errado

Add correct host key in /root/.ssh/known_hosts to get rid of this message.

Opa achu q ja aconteceu isso comigo uma vez o 1c3m4n esta certo tenta

# rm -r /root/.ssh/known_host

depois

# ssh xxx.xxx.xxx.xxx -l root

deve funcionar qualquer coisa é so postar!!! Boa sorte

Sem contar que vc tem de remover o know hosts no computador que vc ta tentando conectar no servidor.

Falows

Pessoal Obrigado pela ajuda, mas eu estava só limpando o esse arquivo do ''Servidor que eu iria conectar''' e me esqueci do comp local que tbm tinha que limpar... foi só limpar que funcionou na hora.
Vlw muito obrigado pela atenção de todos