Lösche einmal das Exchange Konto und lege es neu an.
Bzw. bevor Du löscht, findest Du eventuell mit nachfolgenden Tipps etwas heraus:
Eventuell hat Dein Exchange-Admin bei einer Umstellung irgendetwas falsch im "Reply to" feld eingegeben haben - eventuell kannst Du das direkt im Outlook ändern oder zumindest einsehen und es wird dann auf den pre synchronisiert.
Auch ein Klick auf Deine Mailadresse in einem vom Outlook gesendeten Mail bringt oft Hintergrundinfos über Deine Konfiguration, vergleiche da einmal ein Mail vom pre und eins direkt aus dem Outlook.
Im Outlook findest Du das (falls Du berechtigt bist) unter Extras=> E-Mailkonten => vorhandene Konten bearbeiten => Ändern
Falls Ihr OWA (Outlook Web-Access) nutzt findest Du dort unter Eigenschaften auch noch Einstellungsmöglichkeiten und Infos zu Deiner Phone-Konfiguration
Bitte gerne!
Es ist immer dasselbe mit Geräten und Software.
Neustart bzw. Löschen und Neuanlegen helfen bei vielen Problemen. 
Zwei Infomatiker sitzen im Auto und stehen vor einer roten Ampel!
Sagt der Eine zum Andern: Komm, lass uns aus- und wieder einsteigen.
Drücken Sie Start, um den Motor abzustellen. 
