Dla innych, którzy natknęli się na to - co za ból! Okazuje się, że Mongo>2.6.3 ma znany problem z startem:Support Systemd (nie można uruchomić mongodb za pomocą skryptów init w Fedorze 15 lub nowszej) Jak wspomniano tutaj:https://jira.mongodb.org/browse/SERVER-17742 i wydaje się, że prawdopodobnie nie zostanie to w pełni naprawione w wersji>2.6.3 do Ubuntu 16.04, chyba że pojawi się silny protest.
Więc rozwiązaniem dla mnie było wydanie:
sudo apt-get install --reinstall mongodb
To wróciło do mongo 2.6.3 i TERAZ WSZYSTKO DZIAŁA! Dla tych, którzy natknęli się na to... Dzięki wszystkim, którzy na to spojrzeli!