diff --git a/tuhi.py b/tuhi.py
index e8158c6..1b57409 100755
--- a/tuhi.py
+++ b/tuhi.py
@@ -289,6 +289,7 @@ class Tuhi(GObject.Object):
         d = self.devices[bluez_device.address]
 
         if Tuhi._is_pairing_device(bluez_device):
+            d.paired = False
             logger.debug('{}: call Pair() on device'.format(bluez_device.objpath))
         elif d.listening:
             d.connect_device()