Re: Contacts not coming up in search
Below just worked for me as nothing else did!
Open the Contacts app, tap your own contact... Then Groups will display in top left. Tap Groups in the top-left corner, then Hide All Contacts or show all contacts. One of them may default. Tapping just toggles...