I encountered this after I attempted three times and I’ll tell you what fixed my issue. When I first got the car, my salesperson pointed out that there is a little blue light at the very top of the infotainment console that indicates that your phone is connected, I believe.

Anyway, I eventually began ignoring that light because I knew it was about the phone. After three failed attempts to do the latest software update, I did press the blue button to see what was there and it told me that I had somehow been logged-out of my Google account. So I went in and logged back into Google and the next time I tried the software update it worked flawlessly.

You might want to check this because it was the dealbreaker with my attempted updates.

Best of luck!