O suporte para o Karmic Koala terminou - e os repositórios foram removidos.
Você não poderá mais atualizar usando o "apt-get install".
Você precisará atualizar para o 10.04 por meio de sudo apt-get dist-upgrade
- ou aproveitar a oportunidade para fazer uma instalação limpa do ubuntu - 11.04 mais recente.
A única outra alternativa que consigo pensar é compilar a partir da fonte.
Se você estiver usando o Karmic devido a problemas de hardware, como a falta de RAM - considere uma instalação do Lubuntu ou do Xubuntu.