Edite o arquivo /etc/apt/sources.list
e altere todas as instâncias desses dois URLs:
http://us.archive.ubuntu.com/
http://security.ubuntu.com/
para isso:
http://old-releases.ubuntu.com/
Por exemplo, aqui está a linha original:
deb http://us.archive.ubuntu.com/ubuntu/ jaunty main restricted
Você precisa alterá-lo para:
deb http://old-releases.ubuntu.com/ubuntu/ jaunty main restricted
Faça isso para todas as linhas desse arquivo. Depois de salvar o arquivo, faça
$ sudo apt-get update
$ sudo apt-get install ubuntu-desktop