The only time I've seen similar issues is when the host had no ssh key in /etc/ssh - the server didn't have them and I had to regenerate them.
Have you tried searching google for the error message(s) you see when connecting with -v -v -v ? Steve -- http://www.steve.org.uk/ -- To UNSUBSCRIBE, email to [EMAIL PROTECTED] with a subject of "unsubscribe". Trouble? Contact [EMAIL PROTECTED]