Comment 16 for bug 559582

I've managed to around this by doing the following:

sudo sed -i 's/karmic/lucid/g' /etc/apt/sources.list
sudo apt-get update
wget http://mirrors.kernel.org/ubuntu/pool/main/m/mountall/mountall_2.11_amd64.deb
sudo dpkg --force-all -i /var/cache/apt/archives/mountall_2.11_amd64.deb
sudo apt-get -f install
sudo apt-get dist-upgrade

Which manually changes to lucid, gets the 64bit version of the latest lucid mountall (change to the i386 if not running 64 bit), forces mountall to install without the dependancies, then fixes the dependancies and does a dist-upgrade to upgrade everything else.

On a bare-metal karmic install this worked fine, and the server has returned after remote reboot.