Lost bluetooth connectivity with iPhone yesterday. Was close, but not near, to a friendly WiFI location. Fiddling with options on watch or phone made no difference. Was that way for 30 min or longer.
What fixed it was a watch reboot. Power down-> then power up.