Well I experienced nearly the same problems while having everything of the sdl libs installed on fedora.
To be precise, this machine runs fedora 16: 32 bit with the following kernel: 3.2.2-1.fc16.i686.PAE
The main problem is, that the mp3 music isn't played but all other sounds.
According to the rpm build - every depency is installed, except two:
libmikmod.so.2
libtiff.so.4
Well, they are installed but it's a different version. I just don't want to break all other depencies of programs.
Could this be the reason?
In addition there are some segmentation fault errors. They appear e. g. if I leave the actual game back into the main menu.
This happens not every time but there is a good chance that this error occurs.
-> I guess this happens because of the not playable music?
All in all I don't really have a clue what's going wrong.
I tried some symlinks from libmikmod and libtiff to my current versions, that if they want to use the never version they are redirected to the current one.
But it didn't work.
HEU runs flawlessly so far.
I uploaded the log flie on pastebin:
http://pastebin.com/CiNtXADaA small part (because the hedsound.cpp messages were looping) has been left out of the log due the size limitation on pastebin. It was between the segfault and the hedsound.cpp messages.