El problema es por puertos... deben estar abiertos en el router... a mi me pasaba eso en medellin con la conexion de EPM... jugabamos solo y funcionaba bien... pero no podiamos jugar dos de la red en internet por k se lagueaba... y un amigo lo soluciono abriendo los puertos en el router...