Yes, I noticed this too. It only applies to the 'quick search' bar though - the advanced search still works ok. From a quick look it seems that it is caused by the quick search using
category=<a name>
which doesn't work whereas the advanced search uses
catid=<a number>
which does work.