A new update has arrived that should significantly improve the multiplayer experience.

See the change log here:

http://forums.demigodthegame.com/346928