We've had problems with the search for a couple of weeks or more. The best we can offer right now is our "Google Custom Search" of Mudcat. You'll find it at the bottom of the search box on most Mudcat pages. It follows the same rules as a normal Google search - you'll have best results by searching for a distinctive phrase, and enclosing the phrase in quotation marks.
-Joe-