Você tem o CD do instalador carregado? Parece que seu /etc/apt/sources.list pode achar que você o faz e, portanto, os erros de raiva.
O que o comando cat /etc/apt/sources.list mostra a você? Em particular, a linha que começa com deb cdrom comentou (tem # pré-anexado)? Se não, deve ser (supondo que você não tenha o CD carregado).
E lembre-se de que quaisquer alterações em /etc/apt/sources.list exigem uma atualização ( sudo apt-get update ).
Mais detalhes sobre como gerenciar repositórios do Ubuntu aqui: link