Q: New Magic mouse keeps losing connection

Troubleshooting wireless mouse and keyboard issues - Apple Support

I've seen it mentioned on here in the past, sometimes putting a small piece of folded paper into the battery compartment - sandwiched above the batteries and below the lid - can help as it makes the batteries less prone to movement within the mouse. Not a guaranteed fix, but it has helped some and won't do any harm to try.