diff --git a/telethon/network/connection/tcpfull.py b/telethon/network/connection/tcpfull.py
index <HASH>..<HASH> 100644
--- a/telethon/network/connection/tcpfull.py
+++ b/telethon/network/connection/tcpfull.py
@@ -14,6 +14,10 @@ class ConnectionTcpFull(Connection):
         super().__init__(ip, port, loop=loop)
         self._send_counter = 0
 
+    async def connect(self):
+        await super().connect()
+        self._send_counter = 0  # Important or Telegram won't reply
+
     def _send(self, data):
         # https://core.telegram.org/mtproto#tcp-transport
         # total length, sequence number, packet and checksum (CRC32)
Fix automatic reconnect (e.g. on bad auth key)

This took more time than it should have to debug.