I don't know if it is just Linux. A colleague was just fighting his Apple watch not connecting to his new iPhone this week. There is some sort of state bit that gets flipped and essentially ruins things. It is quite impressive in how bad it can go.