On my older Mac it says blue tooth not connected, but then I turned it off the night before. I checked my new Mac and the blue tooth icon is on my toolbar and says it's on, but when I checked in the Networks, it bluetooth not connected. Maybe that just means it's not connected to a blue tooth device, I'm not sure.
I don't know why it's on, but it's not the first time I've had to turn it off without turning it on myself. Being on doesn't seem to make a difference in my newer Mac as far as automatically connecting to wi-fi.
Not sure why it's not in my Keychain in either Mac, but I found a weird solution. Someone on a forum mentioned that when they turned blue tooth off, they could connect. I checked and blue tooth was on. No reason for that because I only pay bills with that Mac. I turned it off and put it to sleep. This morning I was able to connect automatically!
I am intrigued by your solution and curious. In System Preferences > Network, does Bluetooth appear in the list of networks? If so what is its status? 🤔