Eu tive o mesmo problema, meu servidor perdeu abruptamente a capacidade de se conectar ao MongoLab. Entrei em contato com o suporte, que enviou esta resposta:

Presumo que fui atualizado automaticamente, pois não tocava no código do servidor ou no MongoLab há meses. Como correção imediata, acabei de criar um novo banco de dados no MongoLab, que foi criado no mongod v2.6.9 (não me lembro de ter visto uma opção para escolher a versão).