To anyone landing here, I noticed that it kept showing "Transport Error" and no solutions worked... until my watch's battery was back at 15% (and higher). I couldn't find documentation on if this is relevant.

→ But as soon as the battery reached 15%, the watch connected again. ←

Maybe it helps someone else.