diff --git a/network/state/lookup.go b/network/state/lookup.go
index 479bcf94..c8235717 100644
--- a/network/state/lookup.go
+++ b/network/state/lookup.go
@@ -29,7 +29,7 @@ var (
 )
 
 var (
-	lookupTries     = 15 // With a max wait of 5ms, this amounts to up to 75ms.
+	lookupTries     = 20 // With a max wait of 5ms, this amounts to up to 100ms.
 	fastLookupTries = 2
 )