This is a TV underscan problem and not an HTPC hardware or software problem.
HDMI ports are not always equal. If the TV has other ports, move the cable around and see if any of them work better? See if any are configured for 'PC' use and if possible set them to 'normal' (or some other) mode. You can also see if changing the default desktop resolution from 1080@60 to 1080@50 in case this generates a better outcome?
The option of last resort is to 'calibrate' the output via Kodi settings > System > Display > Calibration. It's the worst option because unlike a CRT tube where calibration mechanically adjusts the spread of the electron beam to better fit the screen, this change is digital and done in software. Calibration forces Kodi to squee``ze e.g. 1920 x1080 pixels into 1900 x1060, with the remaining pixels to make up 1920 x 1080 rendered black. It's a lossy process and 'squeezing' the image can lead to other visual artefacts in playback.