...the behavior does not change when I use some other HDMI cables.
Please be precise here - look at the specs, if you find them somewhere. We already had a lot of users, who had the same issue when switch to a 4K TV. So make sure you are using an HDMI 2.0 or 2.1 cable. Those are ready for 4K data rate.