>>461
助かる情報をありがとうございます!
早速試してみたところ、ロジクールのM336が動作するようになりました
(ログインの度に接続し直しになるけど)

動作するパッケージのリンクは下記からdebファイルを入手しています
https://ubuntu.pkgs.org/22.04/ubuntu-main-amd64/bluez_5.64-0ubuntu1_amd64.deb.html

特定パッケージの自動更新を無効にするには
https://qiita.com/dan-go/items/0d863ab5d11494cd7ec5
が有効なんでしょうかね?