Eu tinha o Mongo 2.6.7 antes da atualização. Ele quebrou e eu não consegui encontrar nada no google sobre o problema.
Solução: Eu totalmente desinstalado Mongo e depois reinstalado a partir dos repositórios padrão do Ubuntu. Ele instala o 2.4.9, mas funciona novamente sem problemas.
Bônus: Deve preservar seus bancos de dados existentes. Sempre faça o backup se você puder e eu não prometo, mas meus bancos de dados ainda estavam lá mesmo depois de desinstalar e reinstalar totalmente.
Atualização: Isso foi tudo com o Ubuntu 14.04 de 32 bits. Eu mudei para 64-bit e dl'ed Mongo novamente. Agora está me dando 3.0.3 do repo padrão do Ubuntu e tudo funciona muito bem. Idk se eles mantêm repos separados para cada versão ou se apenas atualizaram recentemente.