C'est clairement le server qui est pourri.
Sur Ps3. j'ai une connexion internet de 30 Mbs, ce qui est plus haut que la moyenne et il y a du gros lag. Mes ennemis souvent sont assez loin, s'élance, et m'apparaisse direct en face. C'est injouable.
La solution a ca c'est d'héberger les parties au lieu d'en rejoindre. Tu remarqueras qu'il y a toujours au minimum 1 joueur a 3 barre : c'est l'hébergeur.