That was my first suspicion. The cables definitely support 4K. I enabled diagnostics overlay on my FireTV and the resolution was definitely 4K and yet the picture looks washed off.
This is also just a shot in the dark, but matches your observations pretty well.