Believe me, I would agree with you had I not been troubleshooting the issue for the last 4 years, but it did fix it.
It is entirely possible the guy ended up changing more than just the cable and didn't mention it.
This experience reminds me a lot of the Google Ops Team talk at Google I/O this year where they gave stats on things that caused outages and kept punctuating the point that things you think are impossible, will happen at-scale.
"HDMI is a digital signal, it either works or doesn't, degraded analog signal artifacts are impossible!"
Apparently not =/