Eso es problema de la conexión con el servidor, ¿jugáis desde un servidor privado?
yo os recomiendo que juguéis por hamachi si solo sóis 2, os irá a la perfección.