diff --git a/smack-tcp/src/main/java/org/jivesoftware/smack/tcp/XMPPTCPConnection.java b/smack-tcp/src/main/java/org/jivesoftware/smack/tcp/XMPPTCPConnection.java
index 8f9b8a9cb..146cfbee5 100644
--- a/smack-tcp/src/main/java/org/jivesoftware/smack/tcp/XMPPTCPConnection.java
+++ b/smack-tcp/src/main/java/org/jivesoftware/smack/tcp/XMPPTCPConnection.java
@@ -1305,8 +1305,8 @@ public class XMPPTCPConnection extends AbstractXMPPConnection {
          */
         void shutdown(boolean instant) {
             instantShutdown = instant;
-            queue.shutdown();
             shutdownTimestamp = System.currentTimeMillis();
+            queue.shutdown();
         }
 
         /**