I have the same problem, have just tried the latest nightly, & the latest build from Millhouse.
Device, is a Celeron NUC on a Samsung 1080p TV
Samsung TV here as well, i think i got it fixed by using the setting "only scan" on the TV (instead of 16:9), but that setting is resetting itself when i switch between tv-box and kodi.
JoWe