Java/MongoDB dotaz podle data

To, co děláte, je dotazování pouze pomocí {$lte: toDate} ztrácíte $gte operátor v přepisu klíče. Co chcete je:

query.put("dateAdded", BasicDBObjectBuilder.start("$gte", fromDate).add("$lte", toDate).get());