Set 1920/1080 on PC and try to set Picture ratio or zoom mode on your TV.
Also you may try to mess with overlay settings in Nvidia control panel.
Seconded. Try Full or Normal as well. If worst comes to push, get a VGA adapter and use that.