Adicione "?connect=replicaSet" ao final de sua string de conexão se estiver se conectando ao MongoLab.
new MongoClient("mongodb://username:[email protected]:11111/db-name?connect=replicaSet")
Este ticket JIRA tem alguns detalhes:https://jira.mongodb.org/browse/CSHARP-1160
Basicamente, o padrão é conectar-se a um membro do conjunto de réplicas. Mas as configurações de nó único do MongoLab são na verdade um conjunto de réplicas de nó único e isso faz com que não confiemos nele. Anexar ?connect=replicaSet à sua string de conexão forçará o driver a entrar no modo de conjunto de réplicas e tudo funcionará.
Encontrei essa informação aqui.
