In one of the past few builds we removed the bottom limit Kodi had on resolutions.
In your case, EDID is probably not available when the box is booted up before the TV does, and it defaults to the lowest resolution possible.
Read here for a solution: (reboot your box with the TV on first)