I have the same issue with the Emissary of the Mad King title achievement not being awarded after completion of all requirements. I do not recall completing any of the achievements before act 2, but it could have happened. I have logged out of the game completely multiple times and left Lion’s Arch to see if it would update.
