Matias,
I think we just discussed this on IRC. For the reference of everyone else, the fix was to set the LOCALE with locale-gen and then log out and back in (if I have that right).
Not actually a problem with mongodb per se, but figured we should share in case anyone else runs into it.
Adam.