where do you live? can you go to www.speedtest.net and post a pic of what you got?
We really need to know you connection speed, as the above points out.
Here is a thread where I talk about the nessisary speeds. http://forums.demigodthegame.com/353556
Here are the basics: (k=kilobyte, kb=kilobit, Mb=megabit, speedtest.com uses Mb.)
So for 2v2 you need 3x4 k/s = 12 k/s = 96kb/s = .094 Mb/s
3v3 needs 5x4 k/s = 20 k/s = 160kb/s = .16Mb/s
4v4 needs 7x4 k/s = 28 k/s = 224kb/s = .22Mb/s
5v5 needs 9x4 k/s = 36 k/s = 288kb/s = .28Mb
Also make sure your connection is not being used up by anyhting else, such as torrents, or another user on your network.