Algo así me ha pasado en diferentes ocasiones, con diferentes teléfonos con Windows y Android. En mi caso el problema era la versión de la radio (el software de comunicación del teléfono), que no era compatible con el bluetooh del coche. Parece que te pasa lo mismo. Al final, cuando uno me funciona, lo dejo tal cual, porque no me merece la pena.
En tu caso, o vuelves a la versión anterior o tratas de ponerle la versión de radio que tenías antes, ya que me temo que actualizar el coche será mas o menos imposible.