Era una versione non corrispondente, a quanto pare. Ho provato a disinstallare la 3.0.3 fornita da Ubuntu e ho utilizzato la 2.6.10 che ho scaricato da mongodb.org e finalmente la mia libreria è stata in grado di connettersi.
Questo è successo dopo che ho individuato una riga nel registro che dalla memoria era qualcosa come "credenziali non trovate nel documento utente".
Amico, so che ci si potrebbe aspettare qualche rottura quando si incrocia un numero di versione principale, ma impedire ai client più vecchi di essere in grado di connettersi sembra piuttosto estremo.