I don't seem to get apt to work on a KVM in a Ubuntu 9.04 box. The virtual machine is an Ubuntu server.
Network does seem to work (I can ping and attempt ssh connections, for instance), but running apt-get update just gives "E: Method http has died unexpectedly!" when it tries to fetch http://security.ubuntu.com jaunty-security Release.gpg.
Best Answer
Your first step is to run:
And see what happens when it dies.