Consulta Java/MongoDB por fecha

Lo que estás haciendo es consultar solo con {$lte: toDate} perdiendo $gte operador en la sobrescritura de claves. Lo que quieres es:

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