diff --git a/src/bleak_retry_connector/__init__.py b/src/bleak_retry_connector/__init__.py
index 0c1b905..29564d6 100644
--- a/src/bleak_retry_connector/__init__.py
+++ b/src/bleak_retry_connector/__init__.py
@@ -141,8 +141,8 @@
 )
 
 OUT_OF_SLOTS_ADVICE = (
-    "The proxy/adapter is out of connection slots; "
-    "Add additional proxies near this device"
+    "The proxy/adapter is out of connection slots or the device is no longer reachable; "
+    "Add additional proxies (https://esphome.github.io/bluetooth-proxies/) near this device"
 )
 
 NORMAL_DISCONNECT = "Disconnected"
diff --git a/tests/test_init.py b/tests/test_init.py
index 546056b..cd66568 100644
--- a/tests/test_init.py
+++ b/tests/test_init.py
@@ -476,11 +476,11 @@ async def disconnect(self, *args, **kwargs):
 
     assert isinstance(exc, BleakOutOfConnectionSlotsError)
     assert str(exc) == (
-        "test - aa:bb:cc:dd:ee:ff: "
-        "Failed to connect: "
-        "out of connection slots: "
-        "The proxy/adapter is out of connection slots; "
-        "Add additional proxies near this device"
+        "test - aa:bb:cc:dd:ee:ff: Failed to connect: "
+        "out of connection slots: The proxy/adapter is "
+        "out of connection slots or the device is no "
+        "longer reachable; Add additional proxies "
+        "(https://esphome.github.io/bluetooth-proxies/) near this device"
     )