> just to eliminate the obvious: you have checked that name resolution > (forwards and backwards) is working?
I once had a problem with ssh, and it was because of wrong permissions: too
large (writable by group and/or others).
Just for eliminating another obvious, you could try:
chmod 700 ~/.ssh
(755 should work too)
R-C
Be smarter than spam. See how smart SpamGuard is at giving junk email the
boot with the All-new Yahoo! Mail at http://mrd.mail.yahoo.com/try_beta?.intl=ca

