Tente o seguinte:
sudo rm /var/lib/mongodb/mongod.lock
sudo mongod --repair
sudo service mongod start
sudo service mongod status
Verifique se você não tem regras conflitantes no iptables.
Verifique novamente /etc/mongod.conf e verifique bind_ip = 0.0.0.0 para permitir conexões externas.