From the list of places you told us, you've already been to the right place for the piece, but as I said, you need to walk right up to it with the necklace on for it to register. I think that might be your problem. I'm avoiding saying which one because you just want hints, but come back if you're totally stuck and need me to just tell you