Apologies for the epic gravedig, but I'm having much the same problem with my M8000x. It's a nice mouse, or was, right up until yesterday, when I started getting this problem.
I'm hoping the post just above this isn't the final word, because I'd really rather not be spending money on replacing a mouse I've only had a few months...