CyanogenMod: Low volume parts of songs are not played (muted)
Seems to be a common hardware problem on Samsung devices.

Easiest solution is to just install the newest Dorimanx kernel for Samsung Galaxy SII. Works for me now.

Source: This thread here.