Why can't I find a contact by typing their name when composing a text?

[AC Question]

It seems like all of the sudden, I wasn't able to search for a contact just by typing the name when composing a text message anymore, if I click on the button to search within my contacts, I'm able to scroll and find the contact click to add, and then send my text message. I just don't understand why I am not able to be in their name to do the search. When I tried typing the name anyway, it tells me its an invalid recipient. I checked some of my contacts, and the numbers are accurate and have no spaces or anything else added to them. How do I fix this?