What level did you hit? Whenever you get to a level that unlocks a new class/job quest, you get a message tellig you so, regardless of if you're up to date on the jog/class quest chain or not. IE if you hit 25 archer it would give you that notification. Is that what you saw maybe?