I occasionally get this as well.
I think it would be good to know WHY this is happening. I have it happen with Google Play as well as the default player on my Samsung Galaxy SII. Some of the .mp3 files are newer and others I've had for 15+ years (remember Usenet anyone?).