Hey, thx again for bringing this issue up.
I uploaded the new Linux version, which, I hope, should work fine.
I checked cx_freeze and path resolution. To my surprise, these components were all working fine. The problem turned out to be in pygame itself: it is unable to open *.mp3 files under Linux. I replaced .mp3 file with .ogg, and now it should do fine.