So, I tried another Laptop with the same TV and HDMI and got the same result - works fine then flickers on and off for a few moments, and finally "No signal!"
I connected a new Blu Ray player to the TV with the same HDMI cable and had no problems, watched several movies without issue.
Seems...