diff --git a/router/java/src/net/i2p/router/networkdb/kademlia/SearchJob.java b/router/java/src/net/i2p/router/networkdb/kademlia/SearchJob.java
index 036f0ea53..fd93f852e 100644
--- a/router/java/src/net/i2p/router/networkdb/kademlia/SearchJob.java
+++ b/router/java/src/net/i2p/router/networkdb/kademlia/SearchJob.java
@@ -195,6 +195,7 @@ class SearchJob extends JobImpl {
                     if (_log.shouldLog(Log.WARN))
                         _log.warn(getJobId() + ": Error selecting closest hash that wasnt a router! " 
                                   + peer + " : " + (ds == null ? "null" : ds.getClass().getName()));
+                    _state.replyTimeout(peer);
                 } else {
                     sendSearch((RouterInfo)ds);
                     sent++;