Its been such a long time since I did them too so I might be wrong but the mission guide on Alla does list the min level as 55 for 5-2.
http://ffxi.allakhazam.com/db/quests...lm=&fquest=153
Edit: It also lists the Magicite mission as a level 20 requirement
http://ffxi.allakhazam.com/db/quests...lm=&fquest=151