yes, if I wait long enough (it depends, sometimes 10-20 seconds) the noise goes away. Pausing one song and starting another does not affect it (it there were no noise -- it would not appear, if it were noisy -- it says noisy). Another way to reproduce it -- is to rewind for about 20 seconds, but it does not always work (strangely, fastforward does not start the noise).
But anyway, even if this noise can be eliminated in one way or another, is it still a bug?
P.S. I don't know if it is specific to mp3, since I don't have other types of soundtracks to check it.