Bluetooth fails to resume

[Syfer Polski]

After upgrading from Kubuntu 19.04 to Kubuntu 19.10, my bluetooth has become horribly unstable. Moving the computer to a different room and back(out of bluetooth range presumably), as well as suspending the computer causes the connection to my wireless mouse to fail. The bluetooth notification changes to say "No adapters available".

This throws pages of notifications in dmesg, as the computer tries reconnecting ~20 times. Sample below:
[134098.041593] PM: suspend exit
[134098.076535] usb 1-4: new full-speed USB device number 86 using xhci_hcd
[134098.204521] usb 1-4: device descriptor read/64, error -71
[134098.440549] usb 1-4: device descriptor read/64, error -71
[134098.549036] debugfs: Directory '42' with parent 'devices' already present!
[134098.676662] usb 1-4: new full-speed USB device number 87 using xhci_hcd
[134098.808594] usb 1-4: device descriptor read/64, error -71
[134099.048613] usb 1-4: device descriptor read/64, error -71
[134099.160743] usb usb1-port4: attempt power cycle
[134099.481253] debugfs: Directory '43' with parent 'devices' already present!

The symptoms look very similar to https://bugs.launchpad.net/ubuntu/+source/blueman/+bug/1851265, but I don't have blueman installed, so it has to be caused by a different package.

ProblemType: Bug
DistroRelease: Ubuntu 19.10
Package: ubuntu-release-upgrader-core 1:19.10.15
ProcVersionSignature: Ubuntu 5.3.0-19.20-generic 5.3.1
Uname: Linux 5.3.0-19-generic x86_64
ApportVersion: 2.20.11-0ubuntu8.1
Architecture: amd64
CrashDB: ubuntu
CurrentDesktop: KDE
Date: Mon Nov 4 18:38:32 2019
InstallationDate: Installed on 2019-06-15 (142 days ago)
InstallationMedia: Kubuntu 19.04 "Disco Dingo" - Release amd64 (20190416)
PackageArchitecture: all
SourcePackage: ubuntu-release-upgrader
Symptom: ubuntu-release-upgrader
UpgradeStatus: Upgraded to eoan on 2019-10-31 (4 days ago)

[Launchpad Janitor (janitor)]

Status changed to 'Confirmed' because the bug affects multiple users.