I’m busy testing Lync externally and installed all the certs etc., I downloaded the Lync client from MS site and in my attempt to login I received the following error:
Solution:
Uninstall the trial version and install a full version of the lync client. After this the Lync Client logged in on the first try.
Hope it helps.