Danke für die Unterstützung. Das Problem mit den POP Konto konnte ich über die email.nokia.com Seite beheben. Hab sie aus dem falschen Konto gelöscht und einem neuen zugeordnet.
Das Problem mit dem Exchange Server besteht weiterhin. Der Server ist ein privater Exchange Server mit statischer IP, also keine gehosteter/gemieteter Server. Es handelt sich um einen SBS mit aktivierten OWA. Der zugriff über OWA funktioniert genauso problemlos wie der Zugriff mittels "Mail for Exchange" von einem E51 und E71 aus. (Portforwarding am Router etc.)
Anscheinend liegt's einzig und allein an dieser "Autokonfiguration".Dadurch das es ein privater Exchange Server ist wird die Autokonfiguration wohl nicht eingerichtet sein. Gibt es irgend eine Möglichkeit die Exchange Konfiguration bei Nokia Messaging komplett manuell einzugeben? Auch über die email.nokia.com Seite klappt es nicht den Exchange Server hinzuzufügen. Wobei die POP3, Hotmail und Gmail Konten einwandfrei funktionieren.