ok, dann würde ich auf dem einen Gerät das Konto löschen und nach dieser Anleitung neu einrichten. Geht schneller als die Fehlersuche und wenn das Konto jetzt schon als IMAP eingerichtet ist, geht auch nichts verloren.
Beachte, dass das Passwort für das Mailkonto anders ist als das für das Webmail.