Play Store searches

[CeruleanBlue58]

I just moved up to the Nexus 4 from a Gingerbread device (Atrix 4g). One of early things I'm noticing are the search results in Play Store app. When I use the keyboard to locate apps with known names, it doesn't find some of them -- as in no results. BUT, when I use voice control in searches, it finds a list of results every time, usually with the app I'm looking for. Anybody else encounter this behavior?