Have you run tcpdumps to verify the window sizes being advertised are what you think they are? John's guess seemed like the most likely answer. Window size follows a close second.