Fedora 38 - MX Keys bluetooth connection stopped working

Hi Guys, for some reason my MX Keys stopped connecting to my fedora 38.

$ bluetoothctl pair C4:DD:E0:B9:4A:48
Attempting to pair with C4:DD:E0:B9:4A:48
[CHG] Device C4:DD:E0:B9:4A:48 Connected: yes
[CHG] Device C4:DD:E0:B9:4A:48 Connected: no
Failed to pair: org.bluez.Error.AuthenticationCanceled

As you can see above right after is connected, it goes disconnected and triggers an Authentication error. I already tried to trust device first but with no luck.

$ bluetoothctl trust C4:DD:E0:B9:4A:48
[CHG] Device C4:DD:E0:B9:4A:48 Trusted: yes
Changing C4:DD:E0:B9:4A:48 trust succeeded

$ bluetoothctl pair C4:DD:E0:B9:4A:48
Attempting to pair with C4:DD:E0:B9:4A:48
[CHG] Device C4:DD:E0:B9:4A:48 Connected: yes
[CHG] Device C4:DD:E0:B9:4A:48 Connected: no
Failed to pair: org.bluez.Error.AuthenticationCanceled

Any idea, on how to solve this?
This was working for a few months until suddenly stop working.

Thanks in advance