I have found at least a workaround for this.
It seems that the problem is caused by Lollipop putting the Bluetooth function to sleep for powersaving (regardless of whether powersaving is switched on or not).
This can be overcome, it seems, by leaving the phone on charge in the car. In my case...