@jojumaxx I have a similar issue, maybe not absolutely identical:
I had to fiddle a lot to get my new Volla Quintus paired with my Linux laptop (tried several times, turned BT on and off on the phone), then eventually they accepted to pair.
Now, a few days later, the laptop is still listed as a paired device, but I can't get the phone to reconnect to it (I've not activated the auto-connect feature as that's not desired). I haven't tried bluetoothctl either, but I'll do and report back.
The Quintus is on 24.04-1.3, also no dual boot.