For folks also using Lync Enterprise Voice and Lync Phone Edition devices, it's important to note that only the multiple-name-in-SAN approach works any longer.

social.technet.microsoft.com/.../lync-phone-edition-cant-retrieve-autodiscoverxml

A recent CU for Lync Phone Edition has broken the other (SRV and redirect) approaches.