Try changing the connection or/& listening ports in LW; Tools > Options > Advanced > Firewalls. Also, disable all Performance & OOB searching options in LW; see more about this here
http://www.gnutellaforums.com/connec...t-connect.html
FrostWire is based off LW; almost identical. It connects to one more peer than LW Basic does which may help very slightly with searching rarer files (won't make any difference for common files.)