Depois de muita confusão, parece que o problema é que estou usando o Windows Server 2012 e, aparentemente, o Hyper-V não suporta NAT até a versão 2016, de acordo com a resposta para outra pergunta postada aqui:
Eu tive que configurar a Virtual Machine 1 como o gateway para todas as outras máquinas virtuais.