This has been happening to me too, been using carbonite for... A good long time
For example, I arrived to the Barrens, open the main map and it shows me as being on Orgrimmar still. It takes around 5/7 seconds to give me the right map.
Happening a lot.
The addon list I am currently using is: