RPi3 and RPi5 have completely different display hardware so the comparison isn't particularly relevant. Anyway..
Boot the RPi5 board using the latest LE13 nightly and update firmware. If there's no improvement, remove the SD card and boot the board. The firmware will show a bunch of display info on the screen - take a pic and share this. You can also share the EDID file that you captured so the RPi developers can have a look at it. NB: EDID capture only solves the problem of the RPi board being turned on before the TV (so it thinks the TV is connected). If the board dislikes the EDID data (or more often, there is a problem with the EDID data) capturing the file doesn't magically fix anything.