Merci pour votre aide à tous !
Il s'avère que c'était un conflit iptable. Deux règles répertoriant le port ouvert (ce qui a entraîné la fermeture d'un port).
Cependant, l'un des commentaires d'aka et un autre de manu2013 étaient des problèmes que j'aurais rencontrés sans le conflit.
Alors! N'oubliez jamais de modifier le /etc/mongod.conf
fichier et définissez votre bind_ip = 0.0.0.0
afin d'établir des connexions avec l'extérieur.
Assurez-vous également que vous n'avez pas de règles conflictuelles dans votre iptable pour le port souhaité par mongo (voir le lien sur le site de mongodb pour configurer correctement vos iptables).
Essayez ce qui suit :
sudo rm /var/lib/mongodb/mongod.lock
sudo service mongodb restart