CDいちいちいれるの面倒だし古い.debファイルが入ってるかもしれないから
sources.listのCDの行の先頭に#つけて(コメントアウトして)も一回
sudo apt-get dist-update
やってみ