AegeanBlue, the factory reset works, but it also makes you pair your phone all over again. The re-boot keeps your cell phone pairing data, but fixes the connectivity problem. Bottom line is that the re-boot works in about 1-2 minutes, and the factory data reset takes about 5 minutes, and then you have to re-pair your cell phone all over again. So the next time your infotainment head unit doesn't recognize your phone, hold the audio power for about 2 seconds and press yes when ask if you want to reboot. You can do that while you're driving to wherever you are going.
Please let us know how the software update works.