Sounds like you've tried all the sensible and usual. Can you rule out that the problem is upstream? Check with your ISP that they don't block or throttle common gnutella protocols.

3.2.0 does fix some connection problems . . .