Zřejmě šlo o nesoulad verzí. Pokusil jsem se odinstalovat 3.0.3, které Ubuntu poskytlo a použilo 2.6.10, které jsem si stáhl z mongodb.org, a moje knihovna se konečně mohla připojit.
To bylo poté, co jsem v protokolu zahlédl řádek, který z paměti byl něco jako "v uživatelském dokumentu nebyly nalezeny přihlašovací údaje."
Člověče, vím, že při překročení čísla hlavní verze lze očekávat nějaké poškození, ale bránit starším klientům, aby se vůbec mohli připojit, se zdá být docela extrémní.