Jeg havde det samme problem, min server mistede pludselig muligheden for at oprette forbindelse til MongoLab. Jeg kontaktede support, som sendte dette svar:
Jeg går ud fra, at jeg blev opgraderet automatisk, da jeg ikke havde rørt serverkoden eller MongoLab i flere måneder. Som en umiddelbar rettelse har jeg lige oprettet en ny db i MongoLab, som blev oprettet i mongod v2.6.9 (jeg kan ikke huske at have set en mulighed for at vælge version).