Isso soa muito como um "problema de hardware" para mim. Eu tive esse comportamento com vários ratos ao longo dos anos.
Poderia ser tão simples quanto um pouco de cabelo ou poeira, de alguma forma impedindo o contato de pressionar corretamente o interruptor.
Se puder, tente soprar com o ar sob os botões do mouse, possivelmente levantando-os um pouco ao fazê-lo.