Yo he estado haciendo pruebas, y la solución que proponen habitualmente de deshabilitar la búsqueda de dispositivos BT, mejora significativamente el problema, ya que se conecta "la mayoría" de las veces, pero no siempre, y ese es el problema, que no quiero tener que estar comprobando cada vez si el teléfono se ha vinculado o no.
Estoy convencido de que lo solucionarán en una futura actualización de software, pero mientras tanto, es algo bastante molesto.