If it wasn't on the 3rd level of one of the dungeons, then there was a bug generating or placing the item, and you will not be able to complete the quest.