Jeg tror, der er en eller anden standardkonfiguration, der mangler i denne version af mongoDb-klienten. Prøv at køre:
mongo 127.0.0.1:27017
Det er mærkeligt, men så har jeg oplevet, at problemet forsvandt :) (så den simple kommando 'mongo' uden nogen parametre begyndte at virke igen for mig)
[Ubuntu Linux 11.10 x64 / MongoDB 2.0.1]