diff --git a/src/main/kotlin/io/emeraldpay/dshackle/upstream/ethereum/EthereumLowerBoundProofDetector.kt b/src/main/kotlin/io/emeraldpay/dshackle/upstream/ethereum/EthereumLowerBoundProofDetector.kt
index 7f4f175a..6a0a3db6 100644
--- a/src/main/kotlin/io/emeraldpay/dshackle/upstream/ethereum/EthereumLowerBoundProofDetector.kt
+++ b/src/main/kotlin/io/emeraldpay/dshackle/upstream/ethereum/EthereumLowerBoundProofDetector.kt
@@ -32,7 +32,19 @@ class EthereumLowerBoundProofDetector(
         )
     }
 
-    private val recursiveLowerBound = RecursiveLowerBound(upstream, LowerBoundType.PROOF, NO_PROOF_ERRORS, lowerBounds, commonErrorPatterns)
+    private val recursiveLowerBound = RecursiveLowerBound(
+        upstream,
+        LowerBoundType.PROOF,
+        NO_PROOF_ERRORS,
+        lowerBounds,
+        commonErrorPatterns.plus(
+            setOf(
+                Regex("block #\\d not found"),
+                Regex("state at block #\\d is pruned"),
+                Regex("historical state .+ is not available"),
+            ),
+        ),
+    )
 
     override fun period(): Long {
         return 3
diff --git a/src/main/kotlin/io/emeraldpay/dshackle/upstream/ethereum/EthereumLowerBoundStateDetector.kt b/src/main/kotlin/io/emeraldpay/dshackle/upstream/ethereum/EthereumLowerBoundStateDetector.kt
index 9cfb5c50..c0d669fe 100644
--- a/src/main/kotlin/io/emeraldpay/dshackle/upstream/ethereum/EthereumLowerBoundStateDetector.kt
+++ b/src/main/kotlin/io/emeraldpay/dshackle/upstream/ethereum/EthereumLowerBoundStateDetector.kt
@@ -25,6 +25,7 @@ class EthereumLowerBoundStateDetector(
             setOf(
                 Regex("block #\\d not found"),
                 Regex("state at block #\\d is pruned"),
+                Regex("historical state .+ is not available"),
             ),
         ),
     )