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.