Per gli altri che si imbattono in questo - che dolore! Si scopre che Mongo>2.6.3 ha un problema noto con start:Support Systemd (non è possibile avviare mongodb con script init con Fedora 15 o versioni successive) Come notato qui:https://jira.mongodb.org/browse/SERVER-17742 e sembra che questo potrebbe non essere completamente risolto per>2.6.3 fino a Ubuntu 16.04, a meno che non ci sia un forte clamore.
Quindi la soluzione per me era emettere:
sudo apt-get install --reinstall mongodb
Questo è tornato a mongo 2.6.3 e ORA TUTTO FUNZIONA! Per coloro che si imbattono in questo... Grazie a tutti coloro che l'hanno guardato!