Detection of Bluetooth keyboard takes a long time after boot/return from sleep

First of my keymove 61 keyboard works splendidly. It has a bit of birthpains though and most of the time gets detected only after minutes after reboot. This is what I see in log but I cannot really pinpoint a reason why detection / connection takes so long:

[So Mär 22 08:13:09 2026] Bluetooth: BNEP (Ethernet Emulation) ver 1.3
[So Mär 22 08:13:09 2026] Bluetooth: BNEP filters: protocol multicast
[So Mär 22 08:13:09 2026] Bluetooth: BNEP socket layer initialized
[So Mär 22 08:13:09 2026] Bluetooth: MGMT ver 1.23
[So Mär 22 08:13:09 2026] NET: Registered PF_QIPCRTR protocol family
[So Mär 22 08:13:10 2026] RPC: Registered named UNIX socket transport module.
[So Mär 22 08:13:10 2026] RPC: Registered udp transport module.
[So Mär 22 08:13:10 2026] RPC: Registered tcp transport module.
[So Mär 22 08:13:10 2026] RPC: Registered tcp-with-tls transport module.
[So Mär 22 08:13:10 2026] RPC: Registered tcp NFSv4.1 backchannel transport module.
[So Mär 22 08:13:11 2026] bridge: filtering via arp/ip/ip6tables is no longer available by default. Update your scripts to load br_
netfilter if you need this.
[So Mär 22 08:13:14 2026] e1000e 0000:00:1f.6 enp0s31f6: NIC Link is Up 1000 Mbps Full Duplex, Flow Control: Rx/Tx
[So Mär 22 08:13:14 2026] br0: port 1(enp0s31f6) entered blocking state
[So Mär 22 08:13:14 2026] br0: port 1(enp0s31f6) entered disabled state
[So Mär 22 08:13:14 2026] e1000e 0000:00:1f.6 enp0s31f6: entered allmulticast mode
[So Mär 22 08:13:14 2026] e1000e 0000:00:1f.6 enp0s31f6: entered promiscuous mode
[So Mär 22 08:13:14 2026] br0: port 1(enp0s31f6) entered blocking state
[So Mär 22 08:13:14 2026] br0: port 1(enp0s31f6) entered forwarding state
[So Mär 22 08:13:16 2026] kvm_intel: L1TF CPU bug present and SMT on, data leak possible. See CVE-2018-3646 and https://www.kernel.
org/doc/html/latest/admin-guide/hw-vuln/l1tf.html for details.
[So Mär 22 08:13:17 2026] nouveau 0000:01:00.0: gsp: cli:0xc1d00001 obj:0x00730000 ctrl cmd:0x00731341 failed: 0x0000ffff
[So Mär 22 08:13:17 2026] nouveau 0000:01:00.0: [drm] *ERROR* DP-1: invalid native reply 0x03
[So Mär 22 08:13:17 2026] nouveau 0000:01:00.0: gsp: cli:0xc1d00001 obj:0x00730000 ctrl cmd:0x00731341 failed: 0x0000ffff
[So Mär 22 08:13:17 2026] nouveau 0000:01:00.0: [drm] *ERROR* DP-1: invalid native reply 0x03
[So Mär 22 08:13:17 2026] nouveau 0000:01:00.0: gsp: cli:0xc1d00001 obj:0x00730000 ctrl cmd:0x00731341 failed: 0x0000ffff
[So Mär 22 08:13:17 2026] nouveau 0000:01:00.0: [drm] *ERROR* DP-1: invalid native reply 0x03
[So Mär 22 08:13:17 2026] usb 8-3: current rate 16000 is different from the runtime rate 48000
[So Mär 22 08:13:17 2026] usb 8-3: current rate 16000 is different from the runtime rate 48000
[So Mär 22 08:13:17 2026] usb 8-3: current rate 16000 is different from the runtime rate 48000
[So Mär 22 08:13:17 2026] Bluetooth: RFCOMM TTY layer initialized
[So Mär 22 08:13:17 2026] Bluetooth: RFCOMM socket layer initialized
[So Mär 22 08:13:17 2026] Bluetooth: RFCOMM ver 1.11
[So Mär 22 08:13:20 2026] input: HDA Intel PCH Mic as /devices/pci0000:00/0000:00:1f.3/sound/card1/input19
[So Mär 22 08:13:20 2026] input: HDA Intel PCH Line Out Surround as /devices/pci0000:00/0000:00:1f.3/sound/card1/input20
[So Mär 22 08:13:20 2026] input: HDA Intel PCH Line Out CLFE as /devices/pci0000:00/0000:00:1f.3/sound/card1/input21
[So Mär 22 08:13:20 2026] input: HDA Intel PCH Front Headphone as /devices/pci0000:00/0000:00:1f.3/sound/card1/input22
[So Mär 22 08:16:34 2026] logitech-hidpp-device 0003:046D:1017.0005: HID++ 1.0 device connected.
[So Mär 22 08:16:46 2026] input: KEMOVE K61 Keyboard as /devices/virtual/misc/uhid/0005:05AC:024F.0006/input/input23
[So Mär 22 08:16:46 2026] hid-generic 0005:05AC:024F.0006: input,hidraw3: BLUETOOTH HID v1.1b Keyboard [KEMOVE K61] on 00:1a:7d:da:
71:13
[So Mär 22 08:16:46 2026] input: KEMOVE K61 as /devices/virtual/misc/uhid/0005:05AC:024F.0006/input/input25
[So Mär 22 08:16:46 2026] apple 0005:05AC:024F.0006: input,hidraw3: BLUETOOTH HID v1.1b Keyboard [KEMOVE K61] on 00:1a:7d:da:71:13
[So Mär 22 08:17:31 2026] input: KEMOVE K61 as /devices/virtual/misc/uhid/0005:05AC:024F.0007/input/input26
[So Mär 22 08:17:31 2026] apple 0005:05AC:024F.0007: input,hidraw3: BLUETOOTH HID v1.1b Keyboard [KEMOVE K61] on 00:1a:7d:da:71:13