The files have various MPEG stream errors — most players can detect such errors and silently re-sync the MPEG stream. With v2.87, I've reimplemented the MP3 info parsing and with that, removed a couple various workarounds for broken files.
I suggest, before posting a bug report, to test the files by yourself for errors using, e.g., MP3val (which also supports fixing those files).