The arc mouse IS my go-to for many devices. It is currently working properly with my:
Lumia 950 running 10586.318
Lumia 950XL running Redstone 14342.1003
Surface Pro 2 running 10586.???
Surface Pro 4 running Redstone 14342.1001
Having said all that, I do have to sometimes put it back into discovery mode because it will pair with the wrong (competing) device.
And, on the Surface Pro 4, it recently suffered the "driver error" mentioned above after the latest Redstone update. However, I deleted and re-paired it successfully and it has worked fine since. I think I remember having to reboot to get the new pairing procedure to succeed. And it may have required internet access on the SP4, as well.
Good luck. It is amazing piece of hardware. I've gotten fairly attached to its ability to work on almost any surface material. I am on-the-grid 24\7 and never know where I will be when I have to RDP or access Azure resources.
By the way, the new feature where the 950XL can use the Surface Pro 4 screen for Continuum makes it incredibly easy for me to give world-wide tech support even from a campground in the national forest! While I actually could just hot-spot the Lumia and then use the SP4 natively, I sometimes prefer the other way around. I just need the SP4 setup on a table or on my trucks dashboard serving as a monitor. Wicked cool.