Comment 14 for bug 424648

I think I know how to solve the problem:
(at least it works for me)

In my case it was related to some output when "running interactively".

Open a terminal and do:
ssh username@server /bin/true
(or maybe)
ssh username@server /usr/bin/true

If you get any output, then you probably need to write at the beginning of the server's ~/.bashrc:
# If not running interactively, don't do anything
[ -z "$PS1" ] && return

Try "ssh username@server /bin/true" again. If there is no output, try connecting through nautilus.

Good luck!