Ok, então encontrei uma maneira de fazer isso funcionar, embora eu não saiba o que realmente aconteceu para corrigi-lo. O que eu fiz foi executar 'hostnamectl {newname}'. Isso define o nome do host para o novo valor e eu sou capaz de reinicializar e manter as configurações. Isso me deixou curiosa para saber o que mudou, então eu olhei de volta os 3 arquivos de configuração listados anteriormente e a única mudança foi no arquivo 'resolv.conf'. O valor do meu servidor de nomes foi removido e uma nova linha, "search {localdomain}", foi colocada.
Por curiosidade, decidi remover a nova linha e voltar a colocar o valor do meu servidor de nomes. Após a reinicialização, tudo ainda parecia bem. Assim, parece que esse comando corrigiu o problema, mas não tenho ideia do que ele realmente fez para consertá-lo.
Neste ponto, vou acabar com a VM e começar do zero para ver se consigo reproduzir o problema novamente e vou olhar para o arquivo de nome de host ChrisV mencionado. Talvez isso tenha mudado. Mas isso ainda me deixa com uma grande pergunta: por que a VM1 funcionou bem enquanto a VM2 falhou e eles foram configurados exatamente ao mesmo tempo da mesma maneira (a única maneira de ter mais exatidão seria clonar VM1). Talvez depois de mais alguns toalhetes e reinstalações eu me deparo com algo que indica qual é a raiz do problema.