Have you tried the /serverproxyonly command? I may be wrong, but I figured that would greatly reduce upload requirements as you are uploading to one server and then the server distributes it too many people.
Didnt improve anything at all.
Don't play too many RTS games I take it?
I NEVER had problems playing Warcraft 3.
You do not make any sense. Having a low upload bandwidth will not cause you to not being able to finish a game, since the bandwidth consumption will stay the same during the whole game. A low upload bandwidth, like 128kbit/s, will only restrict you from player 3v3 or higher.
3on3 or even 2on2 matches lag so much that everyone wants me to leave and if I don't then they leave...
According to speedtest.net I have an average upload of 0.13Mbps. I know, that's not much. But with this connection I can play all games online except Demigod.