Hello Stefan,
Thank you for visiting Microsoft Community.
As per the issue description you need to reinstall the arc mouse after each restart. The issue could be if there is some drivers corruption or it need an update.
Try to install the drivers from the link mentioned below and see if it helps you to fix the issue.
http://www.microsoft.com/hardware/en-us/d/arc-touch-mouse
Do keep us updated.
Regards,