Keine Verbindung mit Exchange Server / Testing the address book "Check Name" operation for user xx@xx.com against server mail.xx.com.

    für alle die das später lesen
    leider habe ich dazu keine Lösung gefunden.
    Ich habe den Exchange 2016 komplett deinstalliert, und in einer neuen VM einen Exchange 2013 Aufgezogen.
    Da habe ich das Problem nicht mehr. Seltsam ...