I am not sure, if you are using the stock theme it should work alright. Try clearing the cache / storage for the contacts app and see. I once had a problem where a particular contact would not come up using T9 based quick search, nothing worked, renaming the contact did not help either. I did a hard reset to solve battery issues, it started working alright after that.