Apple Watch Series 8 não parea com iPhone 15 pro max

Apple Watch série 8 não parea com iPhone 15 pro max. Comprei meu IPhone e não tinha atualizado o soft do Apple Watch e acabei resetando ele sem atualizar o soft. Agora quando tento parear ele pede atualização eu deixo fazer todas as etapas e no final ele não parea. Não sei o que fazer. Já tentei de tudo.

[Título editado pelo Moderador]