diff --git a/CHANGELOG b/CHANGELOG
index 958921a26..47119767e 100644
--- a/CHANGELOG
+++ b/CHANGELOG
@@ -1,5 +1,10 @@
 # Nmap Changelog ($Id$); -*-text-*-
 
+o Increased the initial RTT timeout for ARP scans from 100 ms to
+  200 ms. Some wireless and VPN links were taking around 300 ms to
+  respond. The default of one retransmit gives them 400 ms to be
+  detected.
+
 o Upgraded the OpenSSL binaries shipped in our Windows installer to
   version 1.0.0a. [David]
 
diff --git a/nmap.h b/nmap.h
index e222010a2..7965b6ea5 100644
--- a/nmap.h
+++ b/nmap.h
@@ -320,7 +320,7 @@ void *realloc();
 #endif
 
 #define INITIAL_RTT_TIMEOUT 1000 /* Allow 1 second initially for packet responses */
-#define INITIAL_ARP_RTT_TIMEOUT 100 /* The initial timeout for ARP is lower */
+#define INITIAL_ARP_RTT_TIMEOUT 200 /* The initial timeout for ARP is lower */
 
 #ifndef MAX_RETRANSMISSIONS
 #define MAX_RETRANSMISSIONS 10    /* 11 probes to port at maximum */