Resolvi sozinho. Eu estava usando sublinhados no meu hostnames que não é permitido. Meu mal.
Estou usando o Proxmox 2.1, que é baseado no Debian 6, para a minha instalação do OpenVZ. O que não deveria importar, mas eu queria mencioná-lo antes de começar meu problema.
Eu importei vários VEs para minha instalação Proxmox 2.1 recém-configurada. Todos os nomes de host antigos foram preservados, eles funcionam como esperado.
Mas, quando eu configuro um novo VE usando a interface do usuário do Proxmox e defino um nome de host para eles, o nome do host não é exibido no VE. Ele mostra o nome do host do host no prompt do bash. (user @ host-hostname em vez de user @ ve-hostname)
Quando eu reinicio o VE usando as ferramentas CLI do OpenVZ, recebo o seguinte erro:
hostname: the specified hostname is invalid
O /etc/hosts e o /etc/hostname mostram o conteúdo que eu esperava, o nome do host está definido corretamente.
Ao executar hostname -f dentro da VZ, recebo o seguinte erro:
hostname: Name or service not known
Resolvi sozinho. Eu estava usando sublinhados no meu hostnames que não é permitido. Meu mal.