When completing an instanced objective for the Relic quest, you must be on the appropriate job you started the quest for, else you won't recieve the key item upon completion.