Bleiben Sie auf jeden Fall bei der 10gen-Version des Pakets - es ist viel wahrscheinlicher auf dem neuesten Stand als jedes der Distributions-Repositories.
In Bezug auf den Fehler sieht es so aus, als würde MongoDB korrekt installiert, startet jedoch nicht. Sie haben nicht erwähnt, welche Linux-Version Sie verwenden, aber da Sie apt-get verwenden, gehe ich davon aus, dass es sich um eine der Debian-Derivate oder natürlich um Debian handelt.
Um herauszufinden, warum MongoDB nicht startet, müssen Sie in den Protokollen nach MongoDB nachsehen. Dies kann auf Ihrem System anders sein, der Standard basierend auf der Debian-Datei mongod.conf lautet jedoch:
/var/log/mongodb/mongodb.log
Schauen Sie in dieser Datei nach dem Grund, warum der Start fehlschlägt. Fühlen Sie sich frei, die Details zu Ihrer Frage hinzuzufügen, und ich kann die Ursache nachverfolgen, oder wenn es selbsterklärend ist (Berechtigungen, Speicherplatz usw.), dann teilen Sie uns einfach mit, was Sie tun müssen, um das Problem zu lösen.
Zum Schluss sollten Sie beachten, dass Sie möglicherweise auf diesen offenen Fehler stoßen:
https://jira.mongodb.org/browse/SERVER-6008
Wenn MongoDB erfolgreich gestartet wird, der Dienstbefehl oder das Init-Skript jedoch einen Fehler vermuten, werden Sie wahrscheinlich von diesem Problem getroffen.