Aparentemente, fue un desajuste de versión. Intenté desinstalar el 3.0.3 que me proporcionó Ubuntu y usé el 2.6.10 que descargué de mongodb.org, y mi biblioteca finalmente pudo conectarse.
Esto fue después de que vi una línea en el registro que, de memoria, era algo así como "no se encontraron las credenciales en el documento del usuario".
Hombre, sé que se pueden esperar algunas fallas al cruzar un número de versión principal, pero evitar que los clientes más antiguos puedan conectarse parece bastante extremo.
