Unfortunately this issue has been plaguing some NA and Oceanic realms since launch for zones that see heavy BFA-related traffic.
Honestly seeing this now in Vale and Uldum is very unsurprising given that the above server-side lag issue still has not been fixed.