Reset your bluetooth connection to start with.
Forget the phones, click on previously connected devices, tap on the coughwheel and forget.
Remember bluetooth in itself is very fragile.
It is more or less usual that connection problems occur fi after a software update.
