I have a 2017 Toyota Auris. Whenever I pair my phone with the car, it works perfectly fine up until the moment I turn off the engine and restart it, when the media system completely forgets about my phone and does not have it in the paired devices list. Moreover, if I go into the paired devices list, I can see a Galaxy A50 in there, and even if I delete it, after turning off the system and restarting it shows up back again. I have already checked whether other settings get reset as well after restarting the media system, but everything persists with the exception of paired devices. I've even changed the car bluetooth name, and it doesn't get reset after restarting.
The most annoying part about this is that my phone/car do not automatically connect with each other for seamless media integration, and I have to pair them up each time I turn on the engine, even if it's a 5-minute ride.
Has anyone else encountered such a problem, and if yes, how may I solve it?