I have a similar problem with my Lenovo Think pad e585 notebook running Solus Budgie . i found out that by putting the laptop in suspend mode and then bringing back from sleep that the Bluetooth works. Also make sure that Bluetooth is turned on in System settings .

Show:

inxi -E
rfkill list
lsmod | grep mt7921 or lsmod | grep blue
uname -a

    pomon

    inxi -E

    Bluetooth:
  Device-1: MediaTek Wireless_Device type: USB driver: btusb
  Report: rfkill ID: hci0 state: up address: see --recommends

    rfkill list

    0: hci0: Bluetooth
        Soft blocked: no
        Hard blocked: no
1: phy0: Wireless LAN
        Soft blocked: no
        Hard blocked: no

    lsmod | grep mt7921 or lsmod | grep blue

    grep: or: No such file or directory
grep: lsmod: No such file or directory

    uname -a

    Linux nitinol 6.1.24-230.current #1 SMP PREEMPT_DYNAMIC Fri Apr 21 00:13:44 UTC 2023 x86_64 GNU/Linux

    Looks like that 3rd command was maybe not formatted correctly or something? Here is the entire output of lsmod:

    Module                  Size  Used by
binfmt_misc            16384  1
snd_seq_dummy          16384  0
snd_hrtimer            16384  1
snd_seq                81920  7 snd_seq_dummy
vboxnetadp             28672  0
vboxnetflt             32768  0
vboxdrv               606208  2 vboxnetadp,vboxnetflt
bnep                   20480  2
mt7921e                28672  0
mt7921_common          94208  1 mt7921e
mt76_connac_lib        73728  2 mt7921e,mt7921_common
snd_hda_codec_realtek   167936  1
uvcvideo              131072  0
mt76                  102400  3 mt7921e,mt7921_common,mt76_connac_lib
btusb                  53248  0
intel_rapl_msr         20480  0
videobuf2_vmalloc      16384  1 uvcvideo
btrtl                  24576  1 btusb
snd_hda_codec_generic    94208  1 snd_hda_codec_realtek
btbcm                  24576  1 btusb
videobuf2_memops       16384  1 videobuf2_vmalloc
intel_rapl_common      28672  1 intel_rapl_msr
btintel                45056  1 btusb
videobuf2_v4l2         36864  1 uvcvideo
ledtrig_audio          16384  1 snd_hda_codec_generic
snd_hda_codec_hdmi     69632  1
snd_usb_audio         360448  1
mac80211             1204224  3 mt76,mt7921_common,mt76_connac_lib
videobuf2_common       73728  4 videobuf2_vmalloc,videobuf2_v4l2,uvcvideo,videobuf2_memops
snd_usbmidi_lib        40960  1 snd_usb_audio
edac_mce_amd           45056  0
bluetooth             696320  14 btrtl,btintel,btbcm,bnep,btusb
snd_rawmidi            40960  1 snd_usbmidi_lib
snd_hda_intel          57344  2
snd_intel_dspcfg       28672  1 snd_hda_intel
ecdh_generic           16384  1 bluetooth
snd_seq_device         16384  2 snd_seq,snd_rawmidi
snd_hda_codec         180224  4 snd_hda_codec_generic,snd_hda_codec_hdmi,snd_hda_intel,snd_hda_codec_realtek
videodev              294912  3 videobuf2_v4l2,uvcvideo,videobuf2_common
joydev                 24576  0
kvm                  1142784  0
xpad                   40960  0
evdev                  28672  18
snd_hda_core          122880  5 snd_hda_codec_generic,snd_hda_codec_hdmi,snd_hda_intel,snd_hda_codec,snd_hda_codec_realtek
ff_memless             16384  1 xpad
mc                     61440  5 videodev,snd_usb_audio,videobuf2_v4l2,uvcvideo,videobuf2_common
r8169                  98304  0
irqbypass              16384  1 kvm
snd_hwdep              16384  2 snd_usb_audio,snd_hda_codec
snd_pcm               159744  5 snd_hda_codec_hdmi,snd_hda_intel,snd_usb_audio,snd_hda_codec,snd_hda_core
cfg80211             1138688  4 mt76,mac80211,mt7921_common,mt76_connac_lib
wmi_bmof               16384  0
gigabyte_wmi           20480  0
realtek                28672  1
snd_timer              45056  3 snd_seq,snd_hrtimer,snd_pcm
mdio_devres            16384  1 r8169
rfkill                 36864  8 bluetooth,cfg80211
snd                   122880  21 snd_hda_codec_generic,snd_seq,snd_seq_device,snd_hda_codec_hdmi,snd_hwdep,snd_hda_intel,snd_usb_audio,snd_usbmidi_lib,snd_hda_codec,snd_hda_codec_realtek,snd_timer,snd_pcm,snd_rawmidi
libphy                176128  3 r8169,mdio_devres,realtek
libarc4                16384  1 mac80211
soundcore              16384  1 snd
i2c_piix4              24576  0
k10temp                16384  0
tpm_crb                16384  0
tpm_tis                16384  0
tpm_tis_core           32768  1 tpm_tis
tpm                    90112  3 tpm_tis,tpm_crb,tpm_tis_core
acpi_cpufreq           24576  0
rng_core               20480  1 tpm
button                 20480  0
thermal                20480  0
sch_fq_codel           20480  2
fuse                  159744  5
i2c_dev                20480  0
configfs               53248  1
hid_generic            16384  0
usbhid                 57344  0
hid                   151552  2 usbhid,hid_generic
amdgpu               9232384  82
iommu_v2               24576  1 amdgpu
gpu_sched              53248  1 amdgpu
drm_buddy              20480  1 amdgpu
video                  61440  1 amdgpu
i2c_algo_bit           16384  1 amdgpu
drm_ttm_helper         16384  1 amdgpu
ttm                    90112  2 amdgpu,drm_ttm_helper
drm_display_helper    180224  1 amdgpu
cec                    61440  1 drm_display_helper
drm_kms_helper        212992  3 drm_display_helper,amdgpu
xhci_pci               20480  0
sd_mod                 69632  0
xhci_hcd              282624  1 xhci_pci
syscopyarea            16384  1 drm_kms_helper
sysfillrect            16384  1 drm_kms_helper
sysimgblt              16384  1 drm_kms_helper
nvme                   57344  2
fb_sys_fops            16384  1 drm_kms_helper
polyval_clmulni        16384  0
drm                   675840  22 gpu_sched,drm_kms_helper,drm_display_helper,drm_buddy,amdgpu,drm_ttm_helper,ttm
polyval_generic        16384  1 polyval_clmulni
usbcore               311296  8 xhci_hcd,snd_usb_audio,usbhid,snd_usbmidi_lib,xpad,uvcvideo,btusb,xhci_pci
nvme_core             176128  4 nvme
ahci                   45056  0
nvme_common            20480  1 nvme_core
libahci                45056  1 ahci
usb_common             16384  3 xhci_hcd,usbcore,uvcvideo
t10_pi                 16384  2 sd_mod,nvme_core
wmi                    32768  3 video,gigabyte_wmi,wmi_bmof

      These are two commands:

      lsmod | grep mt7921 
lsmod | grep blue

      Ah I see, lol

      lsmod | grep mt7921

      mt7921e                28672  0
mt7921_common          94208  1 mt7921e
mt76_connac_lib        73728  2 mt7921e,mt7921_common
mt76                  102400  3 mt7921e,mt7921_common,mt76_connac_lib
mac80211             1204224  3 mt76,mt7921_common,mt76_connac_lib
cfg80211             1138688  4 mt76,mac80211,mt7921_common,mt76_connac_lib

      lsmod | grep blue

      bluetooth             696320  14 btrtl,btintel,btbcm,bnep,btusb
ecdh_generic           16384  1 bluetooth
rfkill                 36864  8 bluetooth,cfg80211

      The drivers for this card (for wifi as well as bluetooth) should be in the kernel.

      1. What kind of desktop environment do you have?
      2. Is the bluetooth visible in the graphics program?
      3. Alternatively, you can switch to linux-lts and see if there is the same problem.
        Check that you have lts eopkg info linux-lts | head -n2; uname -a. If not, install and log on to it.
      4. Show yet: eopkg li | grep blue

      @Icosahunter probably worth mentioning here that we had to set up a different wifi driver for you because your wifi wasn't working OOTB. Wifi and BT are pretty closely related, and often share some hardware. Could you provide that package.yml here?

        infinitymdm Oh yeah, I completely forgot about that. It's not really a new driver, just config to make it use an existing driver, but that could very well be the issue. I think that may have only been a problem because of an older kernel and I might not need it anymore... Anyways here's the package yml:

        name       : rz608
version    : 0.0.0
release    : 1
source     :
    - git|https://github.com/Icosahunter/rz608.git : v0.0.0
license    : 
    - CC-PDDC
component  : 
    - kernel.drivers
summary    : 
    - Driver for rz608 network controller
description: |
    Driver for rz608 network controller
install    : |
    install -Dm00644 rz608.conf $installdir/etc/modprobe.d/rz608.conf
    install -Dm00644 99-rz608.rules $installdir/etc/udev/rules.d/99-rz608.rules