If you append video=HDMI-A-1:1920x1080M@60 to boot params in cmdline.txt (to force the initial kernel DRM state to 1080@60) does that solve the issue? - I'm wondering if it's trying to output at 4K (for reasons unknown) and the TV isn't liking that.
I'd also be interested to know what shows on screen if you remove the SD card and let the RPi boot to the test screen. Does it show that an HDMI device (and EDID) are detected?