diff --git a/rust/connlib/tunnel/proptest-regressions/tests.txt b/rust/connlib/tunnel/proptest-regressions/tests.txt
index 4ff08479d..83b961fdf 100644
--- a/rust/connlib/tunnel/proptest-regressions/tests.txt
+++ b/rust/connlib/tunnel/proptest-regressions/tests.txt
@@ -83,3 +83,4 @@ cc 26e8d4724f565037da88b0363f5ee4202d2feecb4ad9ad227d806582cf81919b
 cc 28c9fbe9572e61da2342347e3e5c159f3d4a62e90f3d85d6b7911fd015845656
 cc ec2f348067458f6a7d3f2fbd1ab708a53fc27708440a3fcb6ed8557adc6db7d3
 cc 2984b737f902f82c96ffec888a624afd7117078c125822b85de908c05f8e0b4c
+cc 51ad9fe7ef585d42bd1a6369da810a5adb6d756e71aa393362e542f1560d0273
diff --git a/rust/relay/src/server.rs b/rust/relay/src/server.rs
index a18434ca2..e7f84bd37 100644
--- a/rust/relay/src/server.rs
+++ b/rust/relay/src/server.rs
@@ -672,6 +672,12 @@ where
 
             channel.refresh(now);
 
+            // Update the fast-path map in case the binding expired in the cooldown period and got removed.
+            self.channel_and_client_by_port_and_peer.insert(
+                (channel.allocation, channel.peer_address),
+                (sender, requested_channel),
+            );
+
             tracing::info!(target: "relay", "Refreshed channel binding");
 
             self.send_message(