Bluetooth no longer connects after Jan 11 2021 update

[PJUK]

I have a 2020 BMW. the Bluetooth phone connection has worked faultlessly right up until the last few days. Suddenly the phone fails to connect, or if it does or quickly loses connection.  In a 20 min drive it connected twice,  for a total of 1 min. 

On checking my phone settings I noticed a software update had been put through on the 11 t h Jan which I figured out is when the problems started. 

I have tried all the usual fault solutions like deleting and reconnecting the connection but nothing works. 

Is any one else experiencing this, and if so is Samsung doing anything to sort it out?

[Pugs1957]

Which device? For info I have an M4 and use an S10 on Android 11 beta with no issues. Try forgetting and set up the connection again.

[PJUK]

The phone is a Samsung A5

[Steven9761]

on the car head unit, delete your phone profile. Next, on your phone, "forget" the connection to your car. Once you've done that, restart the phone, get the car's head unit to find your "new" phone, pair it up, and it should resolve the issue.