Aqui está a solução encontrada em um post anterior respondida por KK Patel.
Você precisa editar o arquivo de origem
sudo gedit /etc/apt/sources.list
Por favor coloque o comentário # no início da linha contendo deb cdrom (com 13.04 na linha).
Salve o arquivo e tente novamente.
Funcionou para mim. Não sei o que causou esse problema. Se alguém souber que eu gostaria de ouvir
Hans