For andre, der støder på dette - sikke en smerte! Det viser sig, at Mongo>2.6.3 har et kendt problem med start:Support Systemd (kan ikke starte mongodb med init-scripts med Fedora 15 eller nyere)Som bemærket her:https://jira.mongodb.org/browse/SERVER-17742 og det ser ud til, at dette muligvis ikke vil være helt rettet for>2.6.3 før Ubuntu 16.04, medmindre der er et stærkt ramaskrig.
Så løsningen for mig var at udstede:
sudo apt-get install --reinstall mongodb
Dette vendte tilbage til mongo 2.6.3 og NU VIRKER ALT!Til dem, der støder på dette...Tak til alle, der så på dette!