I went back and get the one the priest sells and it worked.
I looted one and when I wear it I get the conversation option for Marriage, but have yet to use it. Does this mean mine won't actually work when I want it to?
I am doing the Temple of Mara missions right now and no one is giving me the option to buy a necklace, which I assumed was due to the fact that I already have one.
Moral of the story is, I'm fairly confident looted ones work, maybe?