As Mholito said, make sure you are looking in high end duties, not normal duties.
You can also check Party Finder to see if it shows up there. That's where you should be joining parties anyway, nobody does high end content through duty finder outside of JP servers.


Also this is probably an unnecessary question, but you did finish the Ruby Weapon quest right? I don't know if the fanatic actually appears before the quest is done or not.