Starting yesterday, I started experiencing this bug nearly every time I try to change locations.
- using hearthstone to Dornogal (stone gets on CD, I remain where I was)
- using any teleports from/to Stormwind or other locations (took me 5 attempts to get to Dragonflight, 3 attempts to tp from Karesh back to Dornogal, 4+ to port to Shattrat, etc.)
- Even while flying between locations, I can be teleported back and told that the instance of the next location was not found. It took me 8 attempts just to fly to the next zone, even in one location.