What is up with cdnow.com?

Did they re-do their data base or something? I never used to have any type of problems when doing a search for a song or group or album. Now it seems the searches are more exclusive rather than inclusive. It isn't necessarily ALL of the time, but why it is like this some of the times--why it's like this even sometimes, I don't know.

I put in "Bob Seger" to do a search, and nothing came up. I put in "Seger", and then some albums by him came up. I then tried "Bob Seger" again, and then bingo. Why is it like this? It's not a huge deal, but it's just something subtle I noticed. I don't think it's on my end, either--but I suppose it could be...with cookies or something. It's just not good for their end as far as business is concerned, if I have to play little games to do a simple search.