After system restart my headphones are always muted. I have to unmute and crank volume from 0% to 100% using alsamixer. I of course tried to do alsactl store multiple times but it does not help. It is not the case though with speakers. They are always unmuted and on 100% of volume.
I am using Fedora 21 and it uses pulseaudio by default -- I am not able to disable it because it is started every time I start kde4.