diff --git a/src/main.cpp b/src/main.cpp
index f1398e981..6e55e6910 100644
--- a/src/main.cpp
+++ b/src/main.cpp
@@ -3158,8 +3158,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())