Problema com emparelhamento.

Tenho um Iphone 5S e um Apple Watch 1. A princípio o usava normalmente, porém há alguns dias o mesmo não me mandava as notificações e resolvi resetar. O problema começou ai, pois agora não consigo mais conecta-lo ao Iphone novamente.

Ao tentar conectar ele mostra uma mensagem de ''Falha no Emparelhamento'', e manda recomeçar.

Já tentei reiniciar o Iphone, o AppleWatch. Já dei soft reset, hard reset e reset de fábrica em ambos, porém o erro persiste. Já tentei até mudar o idioma do celular. ps: O celular está com a última versão de software.

Alguém já passou por isso e pode me ajudar? Obrigado!