This happens to me in Unova and Sinnoh, it doesn't happen to me in Kanto or Hoenn, why? my internet is fine.
I thought that it was fixed with the update but it was not like that, it has happened to me for some time, when I started playing it did not happen to me.