Eu finalmente aprendi porque isso acontece. O menu de contexto que você obtém ao clicar no ícone do Lync na bandeja do sistema é um menu personalizado que contém pequenos pontos coloridos sem rótulo para definir seu status. Acontece que muitas vezes eu acidentalmente clico no vermelho ao dispensar este menu, mudando meu status sem querer.