I had exactly the same!
Accidentally hit recent button on contacts and since then was getting this error. It was eating my battery in a few hours too
Uninstalled extended search before reading to end, but it's no problem.

Just one reminder, typing in the contact name not in home screen, but just after pressing contacts button while contacts tries to open cured my case.