Eu tive o mesmo problema ao tentar instalar a versão 3.0 do MongoDB. Eu acho que há alguma compatibilidade que precisa ser resolvida antes que nós, no Ubuntu 14.04, possamos realmente instalar sem erros.
O que fiz foi seguir a instalação do Mongodb-org versão 2.6.9. Esse é o mais próximo da versão 3.0. O guia de instalação é muito detalhado e você não terá nenhum problema em segui-lo.
Após a instalação, basta fazer um
sudo apt-get update
Isso atualizará todos os pacotes desatualizados.
e para facilitar, aqui está o link para o guia de instalação da versão 2.6.9
link
espero que ajude ... deixe-me saber se funciona para você ou se alguém encontrou uma maneira melhor.