Yea pretty much Bikematt, myself I had all the above issues however I always DID find it when I clicked on HIDDEN DEVICES in Device Manager but of course it was grayed out (you could right click on it and get a context menu but clicking enable wouldn't work).
Regardless I bought a 15 dollar Amazon BT5 Bluetooth adapter as I needed BT for quite a few things I use.
In the interim I was disgruntled like you with my NEW build that I had picked exclusively to have BT5 and Wifi6 built on the motherboard (my board being Gigabyte Aorus mini iTX B550i V1.0) and flashed the BIOS to the latest version after trying the power plug removal trick 3 times and after a cold shutdown it would again disappear.
Anyways I reflashed back to an earlier BIOS F2 and tried the power plug trick again and now since I did that which is going on a good month it's never had another issue! So I bought that extra BT adapter for nothing but I'll keep it just as a backup should it fail but I'm confident now as my PC has been unplugged a few times and it's always working great!
So like you I think I'm still blaming Gigabyte for the glitch.
So B550I AORUS PR
-