Depois de tentar muitas coisas ao acaso, finalmente encontrei uma maneira de fazê-las funcionar novamente. Desligue o convidado. Faça uma desconexão da VM NIC da ferramenta de gerenciamento da web. Salve isso. Volte e reconecte a NIC. Salve isso. Inicie a VM novamente.
Assim, é semelhante ao truque usual de "virar a VLAN", mas é diferente o suficiente para não ser lançado imediatamente.