Ho avuto lo stesso problema, il mio server ha perso improvvisamente la capacità di connettersi a MongoLab. Ho contattato l'assistenza, che ha inviato questa risposta:
Presumo di essere stato aggiornato automaticamente, poiché non toccavo il codice del server o MongoLab da mesi. Come soluzione immediata, ho appena creato un nuovo db in MongoLab, che è stato creato in mongod v2.6.9 (non ricordo di aver visto un'opzione per scegliere la versione).