Tínhamos esse problema e várias reclamações a respeito do mesmo jogo.
Alguns itens que influenciavam eram:
Ip do cliente nat - isso aumentava o tempo de resposta (no caso era um pra 10);
Servidor...