The fix was to convert all the MP3 files to OGG files. If you download the game again now, it should work :)
