Jag hade samma problem, min server förlorade plötsligt möjligheten att ansluta till MongoLab. Jag kontaktade supporten som skickade detta svar:
Jag antar att jag uppgraderades automatiskt, eftersom jag inte hade rört serverkoden eller MongoLab på månader. Som en omedelbar korrigering skapade jag precis en ny db i MongoLab, som skapades i mongod v2.6.9 (jag minns inte att jag såg ett alternativ för att välja version).