Ok, tente esta solução:
- Vá para o Ubuntu Software Center, escolha o menu Editar - > Em seguida, escolha Software Sources (último item nesse menu). Na janela pop-up de fontes de software sob aba Ubuntu Software na parte inferior onde é instalável a partir da seção CD-ROOM / DVD desmarque Cd-room com Ubuntu 10.04 "Lucid Lynx". Certifique-se na segunda aba Outro Software que a caixa de seleção para Cd-room com Ubuntu 10.04 "Lucid Lynx" está desmarcada também.
- Execute
sudo apt-get update
e o problema deve ser resolvido. - Agora, se você estiver usando a edição de desktop do 10.04 Lucid Lynx, observe que o suporte para esta versão do Ubuntu parou em abril de 2013, portanto, atualize para a versão mais recente (se você gostar do LTS 12.04 seria a escolha). Se você executar a edição 10.04 do servidor, o Lucid Lynx será suportado até abril de 2015
Espero que isso resolva seu problema.