Det var tydligen en version som inte matchade. Jag försökte avinstallera 3.0.3 som Ubuntu tillhandahöll och använde 2.6.10 som jag laddade ner från mongodb.org, och mitt bibliotek kunde äntligen ansluta.
Detta var efter att jag upptäckte en rad i loggen som från minnet var något i stil med "referenser hittades inte i användardokument."
Man, jag vet att man kan förvänta sig att det går sönder när man korsar ett större versionsnummer, men att förhindra att äldre klienter ens kan ansluta överhuvudtaget verkar ganska extremt.