Mail for Exchange (Nokia) und Alice - Probleme bei der Mailsynchronisation

Hallo zusammen, nachdem ich jetzt Stunden mit dem Alice-Support verbracht und somit mein Monatsbudget geschmälert habe, kommt hier mein Hilfeschrei an die wirklichen Fachleute!

Wie oben bereits erwähnt bin ich Alice-Kunde und bislang auch immer ganz zufrieden.
Ich nutze seit Monaten "Mail for Exchange" als Anwendung auf meinen beiden Nokia Mobiltelefonen um damit Kalender, Kontakte, Aufgaben stets aktuell zu halten und natürlich auch um E-Mail zu empfangen/versenden!
Leider ist es seit ca. 5 Tagen nicht mehr möglich zu synchronisieren! (betroffen sind beiden Endgeräten (Nokia E51 und Nokia 5800 - Konfiguration wurde nicht angerührt!) Ist also wahrscheinlich Serverseitiges Problem...?

"Naja, kann ja mal passieren" dachte ich mir... "Aber nach 5 Tagen immer noch Probleme???"
Tja, der Support verweist mich immer wieder darauf, dass pop3 und imap-Konto neu einzurichten. Ja, auch nach mehrmaligen Nachfragen kam immer wieder diese Antwort - wir drehten uns im Kreis und uns verblieb nur noch au zu legen.


Ich habe inzwischen folgendes festgestellt:
Kalender, Kontakte und Aufgaben werden problemlos synchronisiert. Sobald ich aber auch Mailsynchronisation auf "Ja" setze (Profil bearbeiten -> E-Mail->E-Mail synchronisieren) so bricht jede Synchronisation ab mit der Fehlermeldung "Fehler in Exchange-Server".
Dieser Vorgang lässt sich beliebig oft reproduzieren!

Verwendete SW-Versionen:
Mail for Exchange -> 2.09.158
Nokia 5800 -> V30.0.011


Hat jemand eine Idee woran das liegen könnte?
Bin auch über Tips bezüglich Umgang/Support bei Alice dankbar...


Gruß
chukp