That's weird. Do you have multiple sound-mixers installed or just alsa? I used to have this problem because my soundcard didn't support hardware sound-mixing so I had to fix this software-wise. I think I had to switch to ESD or something.
Though, some apps had to run OSS which made it impossible for any other app to play any sound while any of those apps were running.