Faça o download do CD de instalação do servidor aqui Ubuntu 12.04 - CD de instalação do servidor grave-o em um CD, inicialize a partir do CD e re -instalar.
Veja aqui um tutorial sobre a instalação do sever: Ubuntugeek .com e melhor seria instalar primeiro no VirtualBox para ver como está o progresso da instalação e, em seguida, torná-lo real.
Sobre o VirtualBox veja aqui: Wiki da comunidade Ubuntu Virtualbox