Try using an "Any Type" search and include the extension. See if "artist keywordfromsongtitle .mp3" gets you better results.

The spammers know how to change the filename of their crap so it matches whatever you type. Sounds like that is what you are also seeing.