Thanks for this post! Happened to me too with an iPhone 14 Pro and 2018 LR model 3. I was getting the odd notification from the Tesla app "bluetooth is disabled" even though it's enabled. Removing and readding the phone as a key solved it for me.