My Samsung Galaxy A5 does not automatically connect to my Parrot CK3100

A

AC Question

Hi
I had no problem with my Samsung Galaxy A5 connecting with the Parrot CK3100 car kit, until the last software upgrade on my A5. It used to automatically connect with my car kit when I switched the car on. I also have a Samsung Galaxy S4 and that automatically connects without a problem.
The A5 is paired. I have deleted the A5 from the car CK3100 and then paired it again (tried this a number of times), but that didn't help.
When I look at the bluetooth settings the "Call Audio" is switched off on both the A5 as well as the S4, however, as soon as I switch the car on then the 'call audio' on the S4 automatically switches on, but not on the A5. Once the car is switched on and I slide the 'call audio' switch on the A5 to the on position, then it connects.
Has anyone had a similar problem. Please Help
Kind regards
Brian