Problem solved. It was, of course, a setting on the TV. The input I was using was set to component which for some reason didn’t work properly. Setting it to auto and everything now works.
Thanks all for your input. It helped in tracking down the issue.