Is this a 2.0a cable?
I am connecting a Samsung 850D (same as the 8500) using DirecTv using this cable but I am getting a message that the connections are not 4K compatible.
Try unplugging and plugging them back in, or switch which hdmi connection is connected to each device. I would suggest one of the mid-grade monster cables. They work nicely with 4K.