Assim, a solução final foi removendo o adaptador de rede Hyper-V nas configurações do Hyper-V Manager, adicionando-o novamente e reconfigurando-o com o endereço IP apropriado, etc.
Eu ainda não sei por que isso funcionou quando uma simples reinicialização não funcionou, mas ela soltou algo - de repente todas as máquinas podem conversar uma com a outra novamente. Espero que este problema estranho (e a resposta para isso) ajude alguém.