Имах същия проблем, сървърът ми внезапно загуби способността да се свързва с MongoLab. Свързах се с поддръжката, която изпрати този отговор:
Предполагам, че бях надстроен автоматично, тъй като не бях докосвал сървърния код или MongoLab от месеци. Като незабавна корекция, току-що създадох нов db в MongoLab, който беше създаден в mongod v2.6.9 (не си спомням да съм виждал опция за избор на версия).