I too know this pain all too well. XD The fun little adventures you have taking over a codebase in Australia from the US.
An update on why the achievements updated but game hasn't: On Xbox, we can update the achievements without having to update the game to a certain extent. The game logs and tracks events, with the Xbox awarding achievements based on those events. Some of the new achievements use higher numbers of existing events (i.e capture 20 Kingdoms, Unlock 100 different Troops, etc.), so they will unlock immediately. In the new update, we have added new events for the new achievements, such as unlocking specific troops, or completing guild tasks, etc., which will only unlock once those new events are thrown.
@Raphius: We update based on your current progress. Winning a battle with a class equipped that has 250 or more wins should unlock the achievement, once the update is live.
On PlayStation, the trophies are unlocked through the game client, so no new achievements until the update is downloaded for PlayStation users sadly.
Also if you're on Xbox, don't forget to check out those newly unlocked achievements if you'd like a new background for your dashboard