I just got this error for the first time! Somehow I suspected it had to do with the recent view in contacts, but I didn't know how to get out of there and start from the standard view.. UNTIL I tried just typing a name from the home screen: this opened the normal contacts view filtered to the keys I had typed.