Wurde denn der Mail Account schon einmal gelöscht und wieder eingerichtet?
Dieser Artikel enthält Informationen für die wichtigsten Einstellungen:
Mailserver-Einstellungen für iCloud-E-Mail-Clients - Apple Support
Wenn man sich in den iCloud Account über einen Browser einloggt, funktioniert dort das Programm "Mail"?