You only get the achievement if you did ALL the quests for those classes. Simply leveling them to level 50 wont do it, you have to do all the class/job-quests as well. Only once you've done that will you get the achievement.