Galaxy S5 :: Dialer / Keypad Contact Search Can't Find Certain Contacts

All I did was modify my contacts settings to display contacts according to "custom settings" (instead of displaying contacts from ALL ACCOUNTS) and random contacts seemed to be ignored by the keypad lookup. When I would switch to the "Contacts" tab of the dialer and type out the name/ keyword, the same contact I was searching for WOULD be found. I even changed back to "All contacts" in the select contacts to display settings, but that didn't work.

An example of what I'm experiencing: when searching for a restaurant called "Second Grill", I would type in Grill using the keypad, and 6 other restaurants with Grill in their name popped up, but not Second Grill. When I typed in "Grill" in the contacts tab, "Second Grill" did show up as expected. Before changing the contacts settings at all, I know the lookup for Second Grill worked because I used it regularly.

I next went to Settings --> Applications --> Application manager and found 3 different "Phone" apps and cleared the cache of each one. Still didn't work. I did not try "Clear Data" for each one, as I was warned this would delete the application files (that didn't sound like what I wanted to do).