Check your LW settings. Tools>Options>Downloads & make sure it's set to a multiple no. & not 0 or 1.
Tools>Options>Searching>Speed & tick show all speeds & press Apply. Tools>Options>Searching>Quality & select show all (at least for now.) Tools>Options>Searching>Limit & make sure there's a multiple no. in there.
Tools>Options>Speed & enable OOB searching.
Don't forget to press the Apply button after you make each or any changes.
Don't forget to allow LW to settle before you start searching. It's not like a torch light where if you turn it on it's all of a sudden fully functional. I suppose it's more like a TV where you need to wait for all the circuitry to get fired up & the screen eventually lights up. Except for LW it can take much longer, needing to load up incomplete & shared files. Depending on how many it can take a while before it starts to settle.
Make sure your Java is up to date:
Java 1.5 (take the JRE)
After LW has been open for 20-30 mins Do this test:
Bug Report instructions & sample image Is it True/False?
If still no success you could try the beta 4.3.1:
http://www.limewire.com/english/content/beta.shtml (but then LW 4.4 will be released in the near future.)