I attached a screen grab with my message. You'll see I have the Track tab selected and the search is on Track Title (searching for tracks containing the word radio).

Just done another search for Artist is exactly Adele, this time with the Album tab selected - same result - Search Failed (should've found 2 albums).

I've previously followed the instructions in the link a while ago - no improvement (although it didn't give me the prompt "Database must be compacted once...".

Steven