J'ai eu le même problème, mon serveur a brusquement perdu la possibilité de se connecter à MongoLab. J'ai contacté l'assistance, qui a envoyé cette réponse :
Je suppose que j'ai été mis à jour automatiquement, car je n'avais pas touché au code du serveur ou à MongoLab depuis des mois. Comme solution immédiate, je viens de créer une nouvelle base de données dans MongoLab, qui a été créée dans mongod v2.6.9 (je ne me souviens pas avoir vu une option pour choisir la version).