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...