This problem occurs on Windows XP. I haven't tried to reproduce on other versions of Windows.
Occurs with both the two latest version available for download from http://www.mpg123.de/download/win32/ : 1.12.3 and 1.11.0
Occurs with both the static and non-static versions.
Doesn't occur for all mp3 I test, but it seems to occur consistently with mp3s created with the following lame command:
lame.exe -m m -q 2 -b 64 foo.wav
I attached a sampled of an mp3 file created by the lame command. One should be able to reproduce the problem with it.