Um colega de trabalho encontrou a solução:
- Abra certmgr.msc
- navegue até certificados próprios - > certificados
- excluir certificado do Lync
- Abra o regedit
- navegue até usuário atual - > software - > microsoft - > comunicador
- altere savepassword de 1 para 0
- Redefinir a senha para o Lync no domínio do Lync
- Reiniciar o Lync