Did you wear the Royal Guard Amulet and stand in the center of the grate in the treasure room? That's supposed to give you the new item. I think you had to stand there for a while, though.

Then again, I lost my amulet so I can't confirm it. >_>