O cliente Lync usa dois endereços de servidor diferentes, um para uso interno quando você está em sua rede de domínio e um externo para uso quando conectado a qualquer outra rede, como o telefone com fio ou o Wi-Fi público. Você provavelmente tem um certificado correto para o endereço do servidor externo, mas não para o interno. Verifique os endereços configurados e obtenha os certificados corretos para ambos. Os endereços podem ser encontrados na opção Avançado ... no endereço Alterar login no menu Arquivo.