If I reboot, it immediately finds the contact and auto-corrects my call history, etc. This is an issue with whatever service finds the contact is crashing for an unknown reason. I've tried switching between google and MS contact storage, running the clean up wizard, etc.