trouble with new version of ssh

[doublec16]

I run RH8 and something seems to have happened to my sshd. Now I can't ssh from outside my local network. For example, scp gives:

scp: warning: ssh2 client failed to authenticate. (or you have too old ssh2 installed, check with ssh2 -V)
warning: Authentication failed.
Disconnected; connection lost (Connection closed.).
scp: warning: child process (ssh2) exited with code 1.

and ssh gives a lot of messages, among which is:

RSA host key for x has changed and you have requested strict checking.

or,from a different computer:

warning: Authentication failed.
Disconnected; connection lost (Connection closed.).


I just want to be able to use ssh like i could before. I don't think I have changed any configurations to now require strict checking. I have performed search but didn't find anything. I have a pretty good hardware firewall and secure passwords so I don't need an insane level of security. Can anyone help? Thanks.

[bs_texas]

RSA host key for x has changed and you have requested strict checking.


I just upgraded a Solaris box from 8 to 9. Now ssh is giving me the RSA key has changed.
Look in your home directory at $HOME/.ssh/known_hosts. You can delete the RSA key from in there for the system you are trying to ssh into. The key will be a long scary thing. Then try to ssh in again.

This worked for me when logging in to the Solaris box from a linux box, but I'm still having trouble with a windows initiated ssh login to the solaris box.

Can't help with the other stuff.