So I am now experiencing this problem. To the best of my knowledge, I have not done any updates that have changed this, but then again, sometimes these things happen in the background without your knowledge.
I have a basic pair of headphones (wired) with the Volume UP and Down buttons as well...