Para otros que se encuentran con esto, ¡qué dolor! Resulta que Mongo> 2.6.3 tiene un problema conocido con start:Support Systemd (no se puede iniciar mongodb con scripts de inicio con Fedora 15 o superior) Como se indica aquí:https://jira.mongodb.org/browse/SERVER-17742 y parece que esto posiblemente no se arreglará por completo para>2.6.3 hasta Ubuntu 16.04, a menos que haya una fuerte protesta.
Entonces, la solución para mí fue emitir:
sudo apt-get install --reinstall mongodb
¡Esto volvió a mongo 2.6.3 y AHORA TODO FUNCIONA! Para aquellos que se encuentran con esto... ¡Gracias a todos los que miraron esto!