Hi Nap,
If you recently updated WMP it probably changed itself back to being your default player. That may be why all your files show the WMP icon.
You can change the default player by opening your music folder outside of Limewire(go to the library page in LW click on your music folder, and click the explore button). Once the folder opens up, right click one of your music files and click on "Properties". Then where it says "Opens With", click "Change", and then choose the player you want from the list. Then click ok and then apply. That should change all files of that type back to what you had. You may need to either refresh the library page or shut LW down and restart it for the changes to show.
Hope I didn't confuse you. There's more info in this thread:
Setting Default video app
Really though, the icons that show in LW have nothing to do with the amount of search results or the quality of the file. It just shows the default player you have set for that type of file:wink:.
Don't know if putting .mp3 with the artist's name will help. You'll have to try it.