Suponho que você aceitou a resposta de mgorven porque a execução de apt-get update
resolveu seu problema. Para deixar claro para qualquer outra pessoa, para obter as últimas versões do MongoDB em um sistema baseado em apt, siga as instruções aqui:
link
A linha relevante para adicionar à sua lista de fontes para o Ubuntu 10.04 LTS é:
deb http://downloads-distro.mongodb.org/repo/ubuntu-upstart dist 10gen
Então (depois de importar a chave e executar uma atualização do apt-get), você deve instalar usando:
sudo apt-get install mongodb-10gen
Se você instalar apenas usando o "mongodb", você terá uma versão muito antiga dos repositórios 10.04 (1.6.x se bem me lembro).
Quando o pacote 10gen for instalado, sudo apt-get update
seguido por sudo apt-get upgrade
cuidará da instalação de novas versões para você.