Problem with OpenSSH 2.9p2

[war]

Hello.

I've recently switched to OpenSSH from the other ssh's.

When I ssh into to a box one at a time, it works fine.

However when I want to connect 4 times quickly, none of them ever
connect.

ie:

Doing this four times:
xterm -e connect-to-box1 &

ssh -v shows the following:

It gets to this part on EACH terminal and it hangs forever.

ssh -v -l war thebox.com
OpenSSH_2.9.9p2, SSH protocols 1.5/2.0, OpenSSL 0x0090602f
debug1: Reading configuration data /app/openssh-2.9.9p2/etc/ssh_config
debug1: Reading configuration data /home/war/.ssh/config
debug1: Seeding random number generator
debug1: Rhosts Authentication disabled, originating port will not be
trusted.
debug1: restore_uid
debug1: ssh_connect: getuid 500 geteuid 0 anon 1
debug1: Connecting to x-ceed.net [64.249.166.242] port 22.
debug1: temporarily_use_uid: 500/500 (e=0)
debug1: restore_uid
debug1: temporarily_use_uid: 500/500 (e=0)
debug1: restore_uid
debug1: Connection established.
debug1: read PEM private key done: type DSA
debug1: read PEM private key done: type RSA
debug1: identity file /home/war/.ssh/identity type -1
debug1: identity file /home/war/.ssh/id_rsa type -1
debug1: identity file /home/war/.ssh/id_dsa type -1

It will sit here until the process is killed.

However if I do one at a time, it works fine!

Any idea?

I've tried all sorts of options in my ~/.ssh/config.

No luck yet.