diff --git a/libtextsecure/libsignal-protocol.js b/libtextsecure/libsignal-protocol.js
index b2415f4f8..7c24517e6 100644
--- a/libtextsecure/libsignal-protocol.js
+++ b/libtextsecure/libsignal-protocol.js
@@ -36312,8 +36312,8 @@ SessionCipher.prototype = {
           return Promise.resolve(); // Already calculated
       }
 
-      if (counter - chain.chainKey.counter > 2000) {
-          throw new Error('Over 2000 messages into the future!');
+      if (counter - chain.chainKey.counter > 5000) {
+          throw new Error('Over 5000 messages into the future!');
       }
 
       if (chain.chainKey.key === undefined) {