diff --git a/doc/Changelog b/doc/Changelog
index 032f3bdd8..ab0a33696 100644
--- a/doc/Changelog
+++ b/doc/Changelog
@@ -5,6 +5,8 @@
 	- the TTL comparison for the cache used different comparisons,
 	  causing many cache responses that used the iterator and validator
 	  state machines unnecessarily.
+	- retry from 4 to 5 so that EDNS drop retry is part of the first
+	  query resolve attempt, and cached error does not stop EDNS fallback.
 
 13 January 2009: Wouter
 	- fixed bug in lameness marking, removed printouts.
diff --git a/iterator/iterator.h b/iterator/iterator.h
index 7a0a1e2cd..a3f839bf9 100644
--- a/iterator/iterator.h
+++ b/iterator/iterator.h
@@ -66,7 +66,7 @@ struct iter_priv;
  */
 #define USEFUL_SERVER_TOP_TIMEOUT	120000
 /** number of retries on outgoing queries */
-#define OUTBOUND_MSG_RETRY 4
+#define OUTBOUND_MSG_RETRY 5
 /** RTT band, within this amount from the best, servers are chosen randomly.
  * Chosen so that the UNKNOWN_SERVER_NICENESS falls within the band of a 
  * fast server, this causes server exploration as a side benefit. msec. */