Titles are supposed to be given out upon obtaining the achievement. It's possible ofcourse it takes a moment to update the availability of the title for you, and you should try applying it in a little bit.
It is ofcourse also equally possible that SE in their infinite wisdom didnt think anyone would reach those levels already, and didnt take the extra 2 minutes in the testing procedure to set all jobs to 50 and double-checked if you obtained the title.
I'm guessing it's the first scenario, but with SE, all bets are off.
____________________________
[XI] Surivere of Valefor
[XIV] Sir Surian Bedivere of Behemoth
http://na.finalfantasyxiv.com/lodestone/character/2401553/