I have the same problem with sourceforge.net service. My machine have a dual boot from Federa 15 and Ubutu. On Fedora I can use ssh with no problems but on Ubuntu 11.10 I can't use ssh. This is my debug from ssh -vvv: ssh -vvv -t