Aplicativo que aparece de repente como publicador não verificado

Question

Temos um aplicativo de terceiros em execução na área de trabalho de um cliente.

Uma semana atrás, tudo estava correndo bem, então uma 'nova licença foi aplicada' pela equipe de suporte de terceiros que 'não mudou nada' e agora estamos recebendo um prompt do UAC para este aplicativo.

O aviso é o 'Você deseja permitir que o programa a seguir seja de um editor desconhecido para fazer alterações neste computador'. Semelhante a este

Entendo que isso é um problema com a assinatura do executável, mas não estou familiarizado com os mecanismos envolvidos nesse processo.

O que eu entendo é que o desenvolvedor deve usar um certificado válido emitido por (eu assumo) a Microsoft para assinar seu código como válido. Essa assinatura deve ser reconhecida pelo sistema operacional e tudo deve funcionar.

O que eu não entendo é que, quando isso se desfaz, o que eu posso fazer como o cara do suporte para provar para mim mesmo ou para o terceiro o que falhou. Já acidentalmente revogamos um caminho de assinatura que está sendo usado pelo terceiro? Eles assinaram o código com um certificado agora expirado?

Qualquer uma dessas coisas é uma preocupação válida? Como faço para diagnosticar qualquer um desses problemas?