Hi, I have a number of users that connect to the office through the firewall remotely using ssh, http and ftp.

All are getting issues after upgrading from to Feisty (ubuntu), FC6 and the latest Gentoo release.
The problem being that connections to the office machines hang. Connections to other machines are fine. For example, when connecting with ssh, the connection gets this far (ignore shh version, I tried this on a machine that works actually works. I have pasted up to the position where it hangs on the non functioning machines):

#ssh -v foo@bla

debug1: Reading configuration data /etc/ssh/ssh_config
debug1: Applying options for *
debug1: Connecting to bla [192.168.1.131] port 22.
debug1: Connection established.
debug1: identity file /home/foo/.ssh/identity type -1
debug1: identity file /home/foo/.ssh/id_rsa type -1
debug1: identity file /home/foo/.ssh/id_dsa type -1
debug1: Remote protocol version 1.99, remote software version OpenSSH_3.9p1
debug1: match: OpenSSH_3.9p1 pat OpenSSH_3.*
debug1: Enabling compatibility mode for protocol 2.0
debug1: Local version string SSH-2.0-OpenSSH_4.3p2 Debian-5ubuntu1
debug1: SSH2_MSG_KEXINIT sent
debug1: SSH2_MSG_KEXINIT received

....and here it hangs. All connections to other sites are fine.

I have read some reports relating to MTU being an issue. I have MTUs set to 1500 all round. I have tried dropping the MTU but without success.

Anybody any ideas?

Cheers