Voor anderen die dit tegenkomen - wat vervelend! Het blijkt dat Mongo>2.6.3 een bekend probleem heeft met start:Support Systemd (kan mongodb niet starten met init-scripts met Fedora 15 of hoger) Zoals hier opgemerkt:https://jira.mongodb.org/browse/SERVER-17742 en het lijkt erop dat dit mogelijk niet volledig zal worden opgelost voor> 2.6.3 tot Ubuntu 16.04, tenzij er een sterke verontwaardiging is.
Dus de oplossing voor mij was om het volgende te doen:
sudo apt-get install --reinstall mongodb
Dit keerde terug naar mongo 2.6.3 en NU WERKT ALLES! Voor degenen die dit tegenkomen... Bedankt aan iedereen die hiernaar heeft gekeken!