ManOwaRR, I was getting a ping of 300 to you in a 3v3 (lobby). I'm hoping you should be able to play 2v2, but I'd stick with EU players as much as you can so that you are closer. But, most likely it is your upload speed. You can test your speed here:
As we discussed before, your download speed of 4 Mbps (512 KBps) is sufficient, your upload speed is the limiting factor here.
I have an upload speed of 1 Mbps (128 KBps) and I can play 5v5 just fine with both EU and AUS players (I'm in the US). If I recall correctly, the minimum upload speed for a lag-free 3v3 is about 400 Kbps, and 500 Kbps should work just fine.
If you are meeting that criteria and still having ping/upload issues, I recommend trying to forward your ports, that may help.