Been having this problem on and off with several of the vans. One shift they are fine, another shift they are not. Last time though I bit the bullet and did a reset of the van ICE system and that fixed it. Lost all the other driver's pairings and other settings like time display format etc but the important thing is that I got to listen to what I wanted to listen to.
I think this demonstrates that it is actually a fault in the ICE firmware, presumably leading to buffer overflow / memory corruption after many repeated pairings / unpairings and connections / disconnections over several days by several drivers' phones. This kind of usage is not typical in a private car but is common in a fleet vehicle.
BT Infinity 1 (unlimited)