It has been a couple of times now, all of a sudden one of the headphones stops working.
Tried replacing the headphones. Same effect.
A soft reset resolves the issue, till the next time.
I had that happen once to my phone, a 920. It was about two weeks ago, definitely after the 8.1 update. I power cycled the phone and it fixed the problem and it never recurred for me.