Der TS schreibt doch recht eindeutig, dass er sein neues Passwort in den Einstellungen hinterlegen wollte und es dabei zur besagten Fehlermeldung kam.
Er hat sein Passwort also schon geändert! Trotzdem muss dieses Passwort ja auf dem iPhone hinterlegt werden, damit der Versand/Empfang von E-Mails funktioniert.
@gerald93, dieses Problem taucht immer mal wieder in Foren auf. Eine passende Lösung ist mir bisher nicht untergekommen. Mal hauen Aliasse dazwischen, mal sind es Leerzeichen, die vom Anwender nicht bemerkt werden etc.
Was wohl immer hilft ist das Neuanlegen des Accounts. Falls Du IMAP verwendest, ist das ja relativ schnell erledigt. Falls Du POP3 verwendest musst Du Deine E-Mails zunächst sichern, damit kein Datenverlust entsteht. Auf jeden Fall solltest Du bei dieser Gelegenheit den Umstieg auf IMAP ins Auge fassen!