diff --git a/src/main/java/net/openhft/chronicle/map/Int24Int24MultiMap.java b/src/main/java/net/openhft/chronicle/map/Int24Int24MultiMap.java
index a097181c6..b1a35ff06 100644
--- a/src/main/java/net/openhft/chronicle/map/Int24Int24MultiMap.java
+++ b/src/main/java/net/openhft/chronicle/map/Int24Int24MultiMap.java
@@ -209,6 +209,7 @@ class Int24Int24MultiMap implements MultiMap {
         key = maskUnsetKey(key);
         searchStateToReuse.searchPos = pos(key);
         searchStateToReuse.searchHash = key;
+        searchStateToReuse.putAfterFailedSearch = false;
     }
 
     @Override
diff --git a/src/main/java/net/openhft/chronicle/map/IntIntMultiMap.java b/src/main/java/net/openhft/chronicle/map/IntIntMultiMap.java
index 46be5e7cc..44761766c 100644
--- a/src/main/java/net/openhft/chronicle/map/IntIntMultiMap.java
+++ b/src/main/java/net/openhft/chronicle/map/IntIntMultiMap.java
@@ -209,6 +209,7 @@ class IntIntMultiMap implements MultiMap {
         key = maskUnsetKey(key);
         searchStateToReuse.searchPos = pos(key);
         searchStateToReuse.searchHash = key;
+        searchStateToReuse.putAfterFailedSearch = false;
     }
 
     @Override