This behaviour matches what happens when a middleware box that doesn't undertand TCP window scaling is involved. Many firewall and other boxes violate protocol specifications and just don't work with window scaling. Unfortunately, there really is no way to detect these things till after connection has already become established.

See: http://lwn.net/Articles/92727/