Apple Watch - Não foi possível encontrar novas atualizações

Comprei um Apple Watch Série 1 e quando emparelho o mesmo com o celular ele notifica que está pendente de atualização porém quando coloco para atualizar aparece no celular que não foi possível encontrar novas atualizações por falta de conexão com a internet mesmo com o aparelho conectado ao Wi-Fi, carregador e o relógio também.

[Título alterado pelo Moderador]