I have the same issue. Tesla will look for BT-TSLA forever and never finds it..
Also for some reason when I get in the car my phone (Samsung Galaxy S22) will automatically connects to Tesla but won't automatically connect to Hansshow screen. I have to go in the phone settings and manually...