Bluetooth mouse keeps giving low battery indication

Hello, I have a bluetooth mouse and recently the device started giving me a low battery indication. I replaced the batteries and I am still getting the warning, so I replaced them again. I have turned the device on and off and I cannot seem to find the problem. The mouse is not that old so I don't suspect it is broken, but maybe that is the issue. Are there any other trouble shooting techniques I should try before I breakdown and buy a new one? Thanks.
