Perhaps it's due to how you are searching for them. Perhaps being too specific or not specific enough.
Read the How to Find Music sticky carefully.
http://www.gnutellaforums.com/downlo...sing-spam.html has some great tips. I hope you used the keyword filter.
Sometimes if spam is all you are getting, you can try this, though it may make you lose connection for a little while: Go to View Menu -> Show/Hide -> Connections. Now make a note of which Ultrapeers you are connected to. Select one, press remove button. Wait for LW to settle its connection which might take a minute or several mins. Then try searching again. If same problem, then repeat process but removing some of those original ultrapeers you were connected to. Sometimes people are connected directly to spam ultrapeers.
This may or may not help, but is something to try.