Postando minha própria resposta desde que a encontrei um pouco depois de postar ...
Descobriu-se que o UAG verifica o antivírus instalado na máquina. Eu costumava ter apenas o Windows Defender, o que obviamente não era considerado "bom o suficiente". Quando instalei o Symantec Endpoint Protection (que meus colegas estavam usando), ele começou a funcionar instantaneamente.
Obrigado por isso, Microsoft / seja quem for. 2 horas de depuração depois. Mas, no entanto, é muito bom tê-lo funcionando agora. :) :):)