Try the suggestions here:
Problems with the search
If that doesn't help, delete LW's preferences folder when LW's properly closed. See point 3 here & also point 2 if you've used older versions of LW in the past (there could be a folder in either location).
Fixes for LimeWire
This will change all of your settings within LW's options, you'll have to go back through afterwards & reset things to the way you like them.
Vista users: LimeWire Pref Folder in Vista
Does that help at all?
Which version of LW & Java are you using & which OS?