Em primeiro lugar, se você substituir uma bateria descarregada por uma bateria descarregada, isso não será útil. O problema (pelo menos eu acho) é este:
O Linux tem problemas com o driver do Windows. Então, esse dispositivo pode ter vindo com o driver do Windows. Tente conectar o mouse em um computador que esteja executando o Windows e veja em "Gerenciador de dispositivos" se ele está "Instalando o software do driver de dispositivo". Embora eu não tenha idéia de como consertar isso, exceto usando o "WINE", isso é o que eu imaginei que seria o que aconteceu. Da próxima vez, compre dispositivos com o pinguim Tux na embalagem.