Assicurati di utilizzare 0.0.0.0 come IP nel gruppo di sicurezza. Ciò includerà il tuo IP pubblico e l'IP localhost. Se questo non è il problema, prova questo per il debug.
Guarda su quale interfaccia o intervallo IP mongo è in ascolto:netstat -pan | grep mongod
Immagino che stia ascoltando il tuo indirizzo IP pubblico (ALTRO INDIRIZZO IP come lo chiami). In questo caso, prova ad avviare mongod senza bind_ip. Se non hai specificato l'argomento bind_ip, probabilmente è qualcosa relativo a EC2.
Un altro test:prova telnet localhost 27017
(premi Ctrl-]
, digita quit
abbandonare). Anche questo dovrebbe fallire perché è la stessa cosa che sta facendo il client mongo.