Exactly tha same issue. Bought the Surface Laptop 3 two week ago (to replace my previous Surface tablet) and the standard Microsoft Bluetooth 'Surface Mouse'. Mouse intermittently cuts out. I have tried the fix posted above and have made sure drivers are up to date. The mouse continues to cut out. Any news on a solution?
Thanks.