Apple Watch - Atualização não pode ser verificada porque não tem conexão com a internet. Mas tem

Segui todos os passos do suporte e não consigo atualizar meu Apple Watch Series 3; já olhei o modelo; já atualizei o iPhone; já reiniciei; etc. Enfim, todos os passos mesmo. No final a mensagem de que a atualização não pode ser verificada porque não tem conexão com a internet. Mas tem; também verifiquei isso. Sugestões?

[Título alterado pelo Moderador]