He cambiado la contraseña de iCloud, ahora los mensajes, Facetime y el llavero no funcionan

Después de cambiar la contraseña de mi cuenta de iCloud, que también uso para iniciar sesión en macOS, ya no puedo iniciar sesión en Mensajes, lo que significa que no puedo usar iMessage ni los mensajes SMS en mi MacBook. Cada vez que introduzco el correo electrónico y la contraseña de mi cuenta de iCloud recibo una alerta: "Este Mac no puede conectarse a iCloud debido a un problema con [mi dirección de correo electrónico]." El cuadro de diálogo tiene un enlace a las Preferencias de iCloud y si procedo a iniciar la sesión allí, entonces recibo un mensaje de error de que mi nombre de usuario o contraseña eran incorrectos (aunque sé que son correctos). Esto sucede cada vez que lo intento, lo mismo ocurre con Facetime.

Tampoco puedo seguir utilizando el llavero de iCloud. Con frecuencia (es decir, varias veces cada hora) se me pide "accountsd quiere usar el llavero de Elementos Locales", que por lo que sé no existe, así que si lo cancelo unas cuantas veces cambia a "accountsd quiere usar el llavero de iCloud". Introducir mi contraseña de iCloud aquí no funciona, no tengo ni idea de cuál puede ser la contraseña y no veo ninguna forma de establecer una en Acceso a Llaveros.

Esto es extremadamente frustrante, he intentado el soporte de Apple pero no han podido resolverlo, tengo un ticket abierto pero no ha pasado nada desde hace más de una semana. ¿Alguien más ha tenido un problema similar?