I've had some problems with volume control too. After many tries I noticed that KMilo is responsible for handling these keys... Maybe that help you (kcontrol, KDE components -> Service Manager -> startup services)?