Já que desligar e ligar o mouse algumas vezes corrigiu esse problema no passado, parece um problema com o mouse, não com o computador. Na verdade, parece que só precisaria de uma nova bateria; Eu substituí-lo apenas para ter certeza. Quando está ligado, há uma luz verde / azul no mouse? Ele fica vermelho ou começa a piscar?
Se não for a bateria, você também pode tentar comprar ou emprestar um novo mouse Bluetooth (ou outro dispositivo Bluetooth, por exemplo, teclado, alto-falante, fones de ouvido) por um tempo e ver se você tem o mesmo problema. Se você fizer isso, então, obviamente, é um problema com o seu computador; se não, o problema provavelmente é o mouse.