You answered your own question. "There had been no service changes to the car -- but I've gone through several Android updates on the phone."
The software on the radio no longer likes the software on the phone. Check with the dealer, there might be a radio update that might help
The software on the radio no longer likes the software on the phone. Check with the dealer, there might be a radio update that might help
