You may be at a point in Rhapsodies of Vana'diel missions where you're unable to trade the cipher in. (Though I think the NPCs mention it, if this is the case. I forget.)

But yes, telling us what you have tried so far should help us help you. :]