I have never had this problem before. When the volume is all the way down (off) there is still audio coming from my speakers (or headphones). The volume works fine going up and down, I just can't turn it any quieter or off without using mute.
This has just recently become a problem, and I have checked all the sliders and audio options etc and still can't find out what is causing it. I know it is not the hardware.