Hi,
use the connectivity analyser to see if there any problem with the External Web Services. this could be most likely the TMG having problems reverse proxy connections to the Front End server
https://testconnectivity.microsoft.com/
Select the Autodiscover Web Services connectivity test
Z-Hire -- Automate Lync User Account creation process ( AD / Exchange / Lync )