Sporadic issues with rear camera, HUD navigation and dash radio

Hi,

I bought an Octavia IV 2021 (NX) with Columbus infotainment.

It has all service papers from Skoda, last one being couple of months old, all from previous owner.

It has a weird and annoying issue. Rear camera, HUD navigation arrow, and current radio station on dashboard all stop to work AT ONCE. So when one doesn't work, nothing works. Park assist shows blank black where camera should be, radio widget tells "no audio available", and HUD navigation arrow just disappears.

I can tell that cold weather helps in a way that it doesn't manifest as often. In the summer it doesn't work 75% of the time. In winter it's like 50%. It starts and stops to work while driving.

I have latest infotainment update (installed officially with OTA).

In the mean time, car had issues with battery, so I changed it, and issue still persists.

Any thoughts? What should I check?