I had this and tried everything - fuse out infotainment reset, making sure it had signal, all 3 keys, delete and reinstall app and accounts, nothing.
Contacted Skoda Technical help with details of what I tried and to my amazement they couldn't have been more helpful. Asked for videos of the issue, once received said they knew what the issue was and to make an appointment at a dealer, then pass them the appointment details once booked.
Dealer was cynical, went through usual 'need to authorise up to £300 before we start' and rolled their eyes when I told them what Skoda Technical had said. I went ahead because I wanted the key personalisation and app HVAC control etc, had only just bought the car abd intend to keep it for years so would take the pain.
Took the car in as booked, got phone call to pick it up a few hours later - turns out Technical had indeed sent the correct update, all sorted, no charge and the app interface and driver profiles have been flawless since. I was stunned. Car was out of warranty as over 3 years old, bought from a car supermarket, and I was expecting and prepared to pay. Couldn't be happier with the result.