Are you buying ones that are "Ultra High Speed" HDMI certified? At least in theory, those should all be able to handle the maximum 48 Gbps bandwidth supported by HDMI 2.1
I have had this problem with a 4K tv. I just bought an 8k certified cable. Overkill usually solves a lot of those issues in my personal experience.