I'm using a Lenovo SL500 for several years now and suddenly the Volume keys stopped working. It could be that a kernel updated caused it - I don't know.
However when I go to the keyboard settings -> Shortcuts -> Sound and Media, I can set e.g. Volume Mute with my multimedia key and then it says "AudioMute". But when I later hit the Volume Mute key nothing happens.