He told if I woudl find out something he would transmit it to the engineers... So I will now head down to the garage and do some testing with ADB and Wireshark. Let's keep the fingers crossed that I find something.
Do you have contact information? I've got some Bluetooth debugging logs from both working and non-working phones, but I don't know enough about Bluetooth protocols to know what to look for in those logs. I'd be willing to share them with Tesla engineers, though.