http://ffxi.somepage.com/questdb/203
If you only have lvl 2 fame, then I'm not sure how you got the quest before this one, but you need lvl 4 for this one.
As for getting around Castle O. I'll have to leave that to someone else who's spent more time there. Basically just spend time running around and figuring out where things lead. Being able to sneak/invis yourself will help tremendously. Constantly check your map as your run, and us
www.ffxi-atlas.com since it labels a lot of the areas you won't find on your map in the game.