Bluetooth keyboard works after pairing, but doesn't reconnect after, and requires to be paired again to work

I recently got a bluetooth keyboard for my Dell Venue 11 Pro tablet running Fedora 41 KDE Mobile (with kernel 6.13.4-200.fc41.x86_64 (64-bit) ), the keyboard when it works is pretty good, though it doesn’t reconnect any time after the keyboard disconnects and attempts to reconnect would give me the error of
Failed to connect: org.bluez.Error.Failed br-connection-create-socket keyboard
With the only way to get the keyboard to work again is to pair it again.
Checking systemctl status of bluetooth.service would give me this relevant line (ID is the same one as the keyboards):
profiles/input/device.c:control_connect_cb() connect to 13:07:10:02:16:D3: Host is down (112)

Things I have tried:
Installed all extra bluez packages (bluez-*)
Removed, paired, connected, trusted the device through bluetoothctl
tried an older, kernel-lts (6.6)
Tried on another Linux Install (arch linux on a mac, same behavior)
Tried on another OS (android! works and reconnected as expected)