No final, esse problema foi causado pela instalação incorreta do certificado no Gateway de Área de Trabalho Remota. Quando abri o Gerenciador de Gateway RD, ele me deu opções para selecionar um certificado para importar e usar.
Não tem nada a ver com a Proteção de Acesso à Rede, embora, por meio desse processo, acabei ajustando algumas de minhas políticas para bloqueá-la ainda mais.