OK, your TV seems to be a "HD Ready" one with a 1366x768 panel inside. RPi4 doesn't support this mode, the kernel driver filters that out, but your edid seems to contain a detailed node entry which shows up as 58Hz in kodi log and isn't filtered out.
Does it work if you append video=HDMI-A-1:1920x1080M@60 to cmdline.txt?
PS: please use the "pastekodi" script to generate logs.
so long,
Hias