Ssh refuse connection

I have 2 servers - x2200 and x4200 sun solaris

i am having difficulty connecting between the 2 servers using ssh command even as they see each other using ping command.
Find below the message i am getting :-

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@    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
79:10:bc:c3:78:70:40:b5:cb:c0:ec:61:3d:28:b7:d8.
Please contact your system administrator.
Add correct host key in /.ssh/known_hosts to get rid of this message.
Offending key in /.ssh/known_hosts:3

RSA host key for 172.16.2.49 has changed and you have requested strict checking
Host key verification failed.

pls can someone assist

All information you need are in the message...

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

Hi

Thanks for the info.
But i may sound funny, but just observed the content of the file known_hosts a combination of unreadable characters.
Where is the correct key determineand how?

Thanks

Remove line three of /.ssh/known_hosts.
When you re-connect, a new key will be generated.
This error can occur if the ip address of the target machine has changed, or if the network card in the target machine has been changed

It can also change if you did network restructuring specifically you changed the route from A to B somehow, As jgt said this one is a no-brainer. Get rid of the one line of hex characters in the known_hosts. It will automatically be recreated correctly the first time you connect to the remote host.