I have the same problem. I got a new phone and Tesla's Bluetooth pairs with it fine but when I try to use it as a key it doesn't work at all. It even thinks it's added it but the phone doesn't recognize it and doesn't recognize on the phone is in the car. And walk away car locks don't work.
I...