Ubuntu にインストールされているプログラム等を最新にしておきましょう。
GUI で行う方法ではなく、端末(termial)上でやってみます。
$ sudo apt-get update
$ sudo apt-get upgrade
apt-get は aptitude に置き換えるよう推奨されているそうなので、aptitude をインストールしておきましょう。
$ sudo apt-get update
$ sudo apt-get install aptitude
*注意:インストールする前に update するようにしましょう。