Eu instalei a partir do repositório debian wheeze e ele funciona bem.
Primeiro, certifique-se de remover o pacote mongodb-org e todas as suas dependências:
sudo apt-get purge mongodb-org
sudo apt-get autoremove
Remova o antigo mongodb.list que você criou:
sudo rm /etc/apt/sources.list.d/mongodb.list
Use o repositório do Debian:
echo "deb http://repo.mongodb.org/apt/debian wheezy/mongodb-org/3.0 main" | sudo tee /etc/apt/sources.list.d/mongodb-org-3.0.list
Atualize e instale novamente:
sudo apt-get update
sudo apt-get install -y mongodb-org
Depois disso, você pode com sucesso iniciar o servidor:
sudo service mongod start
ou
systemctl start mongod
(conforme esclarecido por Ernie Hershey em resposta ao comentário de Roman Gaufman aqui: link )