https://askubuntu.com/questions/536875/error-in-installing-mongo-in-virtual-machine:
Parece que suas configurações de localidade estão quebradas ou inexistentes nessa VM, ou pelo menos nessa sessão nessa VM. Uma das dependências do MongoDB (boost) falhará quando uma localidade não estiver definida corretamente (consulteSERVER-9032). Para referência, antes da mudança no SERVER-9032 esse problema ainda acontecia, mas ficou assim.
Às vezes, sair e voltar pode corrigi-lo (apenas quebrado para currentsession), ou você pode tentar executar sudo local-gen para garantir que a geração seja bem-sucedida.
Enquanto isso, como uma solução alternativa para executar o mongo (ou mongod etc.), basta definir sua variável LC_ALL manualmente antes de iniciar o programa:
export LC_ALL=C
mongo
