Ubuntu Natty Narwhal (11.04) ssh connection reset

Just upgraded a development machine from Ubuntu 10.10 to 11.04 and all my ssh outbound connections stopped working with a connection reset error.
Took a while to find the solution with google but this chaps posting helped -
Natty Narwhal: Problems connecting to servers behind (Cisco) firewalls using ssh
The top of my .ssh/config now has these two lines which makes it apply to all connections -

Ciphers aes128-ctr,aes192-ctr,aes256-ctr,aes128-cbc,3des-cbc MACs hmac-md5,hmac-sha1,hmac-ripemd160