Parece que você também tem:
- Instalou um PPA que substituiu alguns pacotes padrão do Ubuntu, ou
- Alterou seu
/etc/apt/sources.listpara uma versão diferente do Ubuntu do que você originalmente imaginou.
No primeiro caso, remova temporariamente o PPA.
No segundo caso, edite /etc/apt/sources.list para refletir a versão atual do Ubuntu que você pretende instalar (por exemplo, lucid ou precise etc.).
Em seguida, execute:
sudo apt-get update && sudo apt-get dist-upgrade