Segui questa guida:
https://support.apple.com/it-it/guide/icloud/mmfc0f1e2a/icloud
e poi leggi qui:
https://support.apple.com/it-it/guide/icloud/mmd44763ead3/1.0/icloud/1.0
A questo punto fai un backup e prova solo a reinstallare e vedere se sistema.
Prima puoi provare a fare fare a Onyx qualche script di controllo/pulizia del sistema: https://www.titanium-software.fr/en/onyx.html
Se vuoi postaci il report di: https://www.etrecheck.com/en/index.html che gli diamo un occhio.
Reinstallare e basta non cancella nulla, ma probabilmente non risolva manco i problemi che tu hai.
Dovresti formattare e rimettere tutto per fare pulizia.
prova a dare un occhio qui: https://support.microsoft.com/it-it/office/risoluzione-dei-problemi-di-ricerca-in-outlook-2556b11f-f4d8-46be-b0a7-de33a3f4f066
Se ci spieghi meglio la dinamica del cambio password magari possiamo provare ad aiutarti, avendo informazioni spicciole è abbastanza difficile.
Anche perché "il server Apple" non vuol dire assolutamente nulla.