The Lync client for the Windows 8 UI (formerly known as Metro) doesn’t seem to use DNS SRV records for the Exchange autodiscover.
A trace of the DNS querys at login only shows a lookup for autodiscover..
_autodiscover_.tcp. doesn’t seem to be queried even after a long waiting period.
For those who are using autodiscover SRV records (as my company) to publish Exchange autodiscover waiting for a patch seems to be the only option.
Edit:
It’s not a bug, it’s a feature. The discovery method used has changed. An NextHop article describes the change quite well.