I was having this exact issue for a few days. After trying a number of fixes mostly related to the bluetooth receiver, I realized the issue was most likely within the mouse itself. Changing ports did nothing, and connection was resolved just as yours was, by cycling the power switch on the...