Tack för hjälpen alla!
Det visade sig att det var en obestridlig konflikt. Två regler listar porten öppen (vilket resulterade i en stängd port).
En av kommentarerna av aka och en annan av manu2013 var dock problem som jag skulle ha stött på om inte konflikten hade varit.
Så! Kom ihåg att alltid redigera /etc/mongod.conf fil och ställ in din bind_ip = 0.0.0.0 för att göra anslutningar externt.
Se också till att du inte har motstridiga regler i din iptable för den port mongo vill ha (se länk på mongodbs webbplats för att ställa in dina iptables korrekt).