Search multiple values within the contact search feature

I used to be able to wildcard (*) search. No more. This is a big problem. If I have "Company A" and "Company B", I can no longer search (*B) and find company B.... is there a way to revert?