"File format not supported" randomly appears

Having the exact same problem with largeish (50-something mb) mp3 podcast files from the CBC (Canadian Broadcasting Corporation). They play for the first 15-20 seconds and then a “File format not supported” message appears and the device skips to the next track. These are on the internal memory of the device, and besides that I’m using a Class 4 microSD card for other files.

Any prospect of a fix for this issue in an upcoming firmware update?

Thanks.