ios 15.3.1 search contacts doesn't work

Since ios 15.3.1 update, the search within Contacts doesn't work. When you enter letter(s) into search box, phone displays No Results. Only way to get to them is scroll or select first letter via right hand index.

Prior to software update, entering each letter into search box refined search until you get to specific single contact.