O que você está fazendo é consultar apenas com
{$lte: toDate}
perdendo $gte
operador na substituição de chave. O que você quer é:query.put("dateAdded", BasicDBObjectBuilder.start("$gte", fromDate).add("$lte", toDate).get());
{$lte: toDate}
perdendo $gte
operador na substituição de chave. O que você quer é:query.put("dateAdded", BasicDBObjectBuilder.start("$gte", fromDate).add("$lte", toDate).get());