diff --git a/src/network/downloadthread.py b/src/network/downloadthread.py
index 6da5b838..37e36398 100644
--- a/src/network/downloadthread.py
+++ b/src/network/downloadthread.py
@@ -55,7 +55,10 @@ class DownloadThread(threading.Thread, StoppableThread):
                 payload.extend(addresses.encodeVarint(len(request)))
                 for chunk in request:
                     if chunk in Inventory():
-                        del i.objectsNewToMe[chunk]
+                        try:
+                            del i.objectsNewToMe[chunk]
+                        except KeyError:
+                            pass
                         continue
                     payload.extend(chunk)
                     missingObjects[chunk] = now