É provável que esta questão esteja relacionada aos seguintes bugs:
- A consulta de contagem interrompida retorna 0 como resultado da contagem
- O comando count retorna zero em alguns casos de erro, em vez de relatar um erro com ok:false
No meu caso (mongodb 2.0.1) estava relacionado à corrupção do banco de dados. Consulte bug find().count()?