I have done everything mentioned in this thread and still cannot get my watch to pair. I wanted to contact support but I cannot without the serial number. I have a series 3 watch, so it's not printed on the back and because it's not paired, it's not on the Watch App. Incredibly frustrating.