Do you allow or not duplicates in that field? Maybe your problem arise from the fact that there is some duplicate but deleted records. ITC, put a filter on NOT Deleted() on your candidate index.

---

>Well, that won't work. There's duplicate values so it won't let me make it a candidate key.