Hallo Zusammen,
ich habe das Problem mitlerweile lösen können:
Der Lync Client 2013 geht an autodiscover.domain.de und wenn es diesen Eintrag für die Domäne der primären SMTP Adresse des Benutzers nicht gibt, kommt diese Meldung. Ich habe für alle Domains die wir haben autodiscover.domain.de A Records angelegt und nun
kommt die Meldung nicht mehr. Autodiscover usw. hatten wir vorher nur für unsere Haupt E-Mail Domain konfiguriert und im Split DNS von intern nicht weiter angepasst.

Außerdem greift der Lync Client 2013 auf sqm.microsoft.com zu, was zu dem CEIP Programm gehört. Wenn man die Fehlerbereichtserstattung und das CEIP Programm deaktiviert, ist alles schick und man ist die Meldung los.