Best bet, pick up a cheap Redmere HDMI cable from Monoprice and string that along the floor between the gear. That or see if the problem happens with another (more portable) TV and use that with a shorter cable. As in, try the small TV on the existing cable (if that's even possible) and then, if the problem appears, move it and try it with a newer, shorter cable.
If the problem doesn't appear with another TV on the existing cable then there may be issues with the old TV's handshaking (and the AVR's interpretation of it). That being the case, an EDID detective in-between might help 'dummy up' what the AVR thinks it's seeing from the TV.
The handshaking is getting "different" but I wouldn't necessarily call it better, or even my usual "less worse". The advent of 4K and a new round of HDMI copy protection has introduced a whole other set of complications. But, for the most part, if you're not using 4K devices (source or TV) then a lot of the past woes have lessened. But the ghosts are still there, ready to jump up and bite yer ass when you upgrade even the least suspect of the devices...