Zwei seid Jahren existierende Probleme wurden auch mit Mavericks nicht behoben:
1. Wenn zwei (oder mehr) Exchange Accounts mit dem selber Servernamen (das passiert, wenn man den gleichen Provider auswählt) im Setup von Mail.app eingestellt werden, passiert es, dass Email und Verzeichnisse verschwinden. Das war in Lion so, in Mountain Lion und nun in Mavericks...
Und 2. wechselt der Servername, den der User ursprünglich in Mail eingetragen hat. Damit ist weiterer Versand und Empfang von Emails unmöglich.
Eine vorübergehende Lösung des ersten Problems ist das Löschen der Unterverzeichnisse von ...Mail/V2..., aber elegant geht anders. Übrigens: auf iOS funktionieren zwei Exchange Accounts mit dem gleichen Server ohne Probleme...