diff --git a/src/main.cpp b/src/main.cpp
index 6096ee3e6..12522bdaa 100644
--- a/src/main.cpp
+++ b/src/main.cpp
@@ -3109,8 +3109,8 @@ bool SendMessages(CNode* pto, bool fSendTrickle)
                     pto->PushMessage("getdata", vGetData);
                     vGetData.clear();
                 }
+                mapAlreadyAskedFor[inv] = nNow;
             }
-            mapAlreadyAskedFor[inv] = nNow;
             pto->mapAskFor.erase(pto->mapAskFor.begin());
         }
         if (!vGetData.empty())