My 2 cents: I had the very same issue, after lot of tinkering I resolved just by replacing the hdmi cable.