You could encode the first 30 seconds are something of one of the songs and attach this snippet. Would be really interesting to see what's broken with those MP3s as mine are all working :/
-- gstreamer0.10 refuses to play certain valid MP3s (not all, but some) https://launchpad.net/bugs/42247 -- desktop-bugs mailing list desktop-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/desktop-bugs