I've got a 2018 (2017MY) Octavia with the Admunsen screen (no CD drive, two SD slots, and the touch screen display with two physical knobs).
I've got a Samsung S10 that refuses to connect once paired. Pairing seemingly works just fine, as I have to press the button on both the screen and my phone, and it says it paired successfully, only after that it always says "Cannot connect to Skoda XXXX" on the phone. I've tried the phone with a different car (my wife's Citigo with bluetooth capability) and it connects and plays audio/phone calls just fine. I've tested my car's infotainment with her phone (Samsung A50) and that works just fine. It just seems like either my Octavia has a problem with my phone, or my phone has a problem with my Octavia.
I've tried resetting the Infotainment with a 10 second button press to fully turn off the infotainment, and I've tried resetting my phone's network settings. I'm at a loss as to why the two refused to play together!
The car is under warranty still as is the phone!
Thanks
Gavin