HI Sam, I had something similar to this happening a while back. What happens when you do a site search?

I tried the same search on my albums page and it works fine.

It turned out to be something in the database that got corrupted during an upgrade.