Seu primeiro passo é executar:
# strace -efile,network -f apt-get update
E veja o que acontece quando morre.
Eu não pareço estar apto a trabalhar em um KVM em uma caixa do Ubuntu 9.04. A máquina virtual é um servidor Ubuntu.
A rede parece funcionar (eu posso fazer ping e tentar conexões ssh, por exemplo), mas rodar o apt-get update apenas dá "E: o método http morreu inesperadamente!" quando ele tenta buscar o link jaunty-security Release.gpg.
Tags apt kvm-virtualization ubuntu