Você pode estar sofrendo interferência na frequência sem fio (provavelmente 2.4GHZ). Se você também usa rede sem fio, tente configurar seu roteador para usar outro canal.
Outros pontos de falha podem ser a bateria do mouse (tente alterá-la) ou apenas o envelhecimento do hardware do mouse (obtenha um novo mouse).
Se você pode pegar emprestado outro mouse sem fio de um amigo, isso pode ajudá-lo a descobrir se o problema é interferência ou outra coisa.