You are correct Barney, the sound is fine and it seems to be the associations?
I have associated my mp3's to winamp and have the logo next to them. I need to double check the suggestion above that WMP may also be associated. Hopefully that could be the cause. I'll check it tonight and let you know.