Děkujeme všem za pomoc!
Ukázalo se, že to byl iptable konflikt. Dvě pravidla uvádějící otevřený port (což mělo za následek zavřený port).
Nicméně jeden z komentářů od aka a další od manu2013 byly problémy, na které bych narazil, nebýt konfliktu.
Tak! Vždy nezapomeňte upravit /etc/mongod.conf soubor a nastavte bind_ip = 0.0.0.0 za účelem externího připojení.
Také se ujistěte, že ve vašem iptable nemáte konfliktní pravidla pro port, který mongo chce (viz odkaz na webu mongodb, jak správně nastavit vaše iptables).