Pues, se deberia a la calidad de conexion de internet de tu provedor de internet.
Haz pruebas en speedtest.net de velocidad y de calidad (PING)
Es en todos los juegos? Porque a mi en el Mario Kart a veces se queda pasmada tambien buscando conexiones o de plano en error pero no tantas, y ya que entra funciona bien.