You must have opened all boxes/locks in order to start your final search for the Cursed Jewels.