Der Lync Client für das Windows 8 UI (vorher bekannt als Metro) scheint aktuell noch keine DNS SRV Einträge für sein Autodiscover zu nutzen.

Ein Trace der DNS Querys bei der Anmeldung ergibt lediglich eine Suche nach autodiscover.<Domänenname>.

_autodiscover._tcp.<Domänenname> wird nicht abgefragt, auch nach längerem Warten nicht.

Für all diejenigen, die Autodiscover über SRV Einträge realisiert haben (wie meine Firma) heiß es wohl: Aufs nächste Update warten.

Edit:

Das ist kein Bug, sondern gewollt. Die Discovery Methode wurde teilweise umgestellt. Ein NextHop Artikel beschreibt das ganz gut.