So, apt-get fails you. What do?
Old versions of ubuntu are found here.
- Get the alternate version of the iso
- Mount and run the script.
wget http://old-releases.ubuntu.com/releases/natty/ubuntu-11.04-alternate-i386.iso
sudo mkdir /media/cdrom
sudo mount -o loop ubuntu-11.04-alternate-i386.iso /media/cdrom
sudo /media/cdrom/cdromupgrade
sudo apt-get do-release-upgrade
If that doesn't work, then iterate through the versions using Step 1 until it does.