El Mac no ha podido establecer comunicación con el Apple Watch

Componentes involucrados:

MacBook Pro (14 pulgadas, 2021) con macOS Monterey Version 12.6 (21G115)

Apple Watch Series 6 modelo M0GX3TY/A con watch OS 9.0 (20R361)

iPhone 14 Pro Max modelo MQ9X3QL/A con iOS 16.0.1 (20A371)

El desbloqueo del Mac con el Apple Watch me funcionaba perfectamente hasta que he cambiado mi antiguo iPhone 11 Pro Max por el nuevo iPhone 14 Pro Max. El Mac y el Watch siguen siendo los mismos. En el nuevo iPhone no cargué la copia de seguridad de iCloud del antiguo ni transferí datos, sino que lo configuré, como suelo hacer siempre ante un cambio de dispositivo, desde cero. Evidentemente la cuenta iCloud en los tres es la misma.

Cuando intento activar la casilla para usar el Apple Watch para el desbloqueo siempre me aparece el mismo error que pego aquí:

He acudido ya a este artículo previo en la comunidad donde se enumeran una serie de pasos a seguir con la app acceso a llaveros, pero a mi no me aparece ninguna entrada con Auto Unlock ni con AutoUnlock en la misma.

El Mac no ha podido establecer comunic… - Comunidad de Apple

Por supuesto he seguido todos los pasos del artículo:

Desbloquear el Mac con el Apple Watch - Soporte técnico de Apple (ES)

He reiniciado todos los dispositivos afectados y no lo consigo.

No sé que más puedo hacer.