>>862
細かいことが判らんが、
Debian で ssh -v -v -v hoge@foo.bar したら
原因が特定できるかも。

-v の意味は、man を見ましょう。