Have same issue on replacement series 5 due to charging issues. I tried everything including the suggestion here but still complains about not being connected to internet. Its not an internet issue, I have this problem setting the watch up on my wifes iphone 8/ios14 and mine iphone8+/ios14.