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());