Hi, apparently the problem seems to be that Windows sends them to GC Prime as a .WMA file.
I too had a different Samsung device before and it played these files just fine - not the Core Prime it seems! It's so annoying. My mobile provider suggests I download a music player which can handle...