https://askubuntu.com/questions/536875/error-al-instalar-mongo-en-la-máquina-virtual:
Parece que su configuración regional está rota o no existe en esa VM, o al menos esa sesión en esa VM. Una de las dependencias de MongoDB (boost) fallará cuando una configuración regional no esté configurada correctamente (ver SERVER-9032). Como referencia, antes del cambio en el SERVIDOR-9032, este problema aún ocurría pero se veía así.
A veces, cerrar sesión y volver a iniciarla puede solucionarlo (solo se rompe para la sesión actual), o puede intentar ejecutar sudo local-gen para asegurarse de que la generación sea exitosa.
Mientras tanto, como una solución para ejecutar mongo (o mongod, etc.), simplemente configure su variable LC_ALL manualmente antes de iniciar el programa:
export LC_ALL=C
mongo