I am in the middle of trying to finish Loremaster - Kalimdor - Tanaris, I got all the way to the end of the guide, and did not get the achievement. I had to also do the little arena quests before the achievement would complete. Just FYI