Não sei exatamente o que aconteceu aqui.
Entrei em contato com a Rackspace, que é nosso host / provedor para o firewall e a VPN. Eles disseram que não viram nenhum perfil configurado para nossa VPN, então eles criaram um e o configuraram para permitir conexões remotas. Tudo está funcionando novamente agora.
Ou foi apenas um timing ruim que de alguma forma foi excluído quase simultaneamente com a conexão com a outra VPN, ou talvez, por padrão, permite, mas quando eu conectei à outra, sua configuração para Disallow RDP
substitui a de meu cliente padrão, dado que nossa VPN aparentemente não tinha nenhum perfil configurado.
De qualquer forma, quando a Rackspace criou um perfil em nossa VPN, ele funciona novamente. Ainda não se sabe se a outra VPN vai acabar matando-a novamente ou não. Eu não vou tentar até que eu precise!