The seach with the virtual keyboard is based on "Starts with", which might produce an unexpected behaviour, especially when you step deeper into a structure. Better would be "Contains" as search base.

Example:
- Music
- Artist views
- Search for artist
- choose an album
- search a song

-> no song is found, because they all start with numbers (at first sight it looks like a bug)