Tuve el mismo problema, mi servidor perdió abruptamente la capacidad de conectarse a MongoLab. Me puse en contacto con el soporte, que envió esta respuesta:
Supongo que me actualicé automáticamente, ya que no había tocado el código del servidor ni MongoLab en meses. Como solución inmediata, acabo de crear una nueva base de datos en MongoLab, que se creó en mongod v2.6.9 (no recuerdo haber visto una opción para elegir la versión).
