TL;DR: read the My Hamfisted Fix bit.
So I had this problem around the same time as you fine folks seemed to be suffering from it. First gen 360 which I had unpaired from a note 3 as the phone was destined for immediate factory resetting. I completely failed to notice the error on my watch...