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.