Is your computer's Bluetooth working with other devices?
Try batteries from a completely different package/brand.
Surface Arc Mice have a 1-year limited warranty. If they're relatively new, contact Microsoft Support for replacement.
Troubleshoot problems with your Surface mouse or keyboard