Come on fellows, the ouput from the PC has nothing to do with the TV. the TV is set to a default by HDMI settings, and SHOULD AUTO SET TO ITS MAX SETTINGS... if the TV resolution is distorted then it is the TV issue...
even when my PC is set at 1366 x768 (Recommended) my TV set to its max resolution.... so i suggest he start by doing TV update as per Manufacture allows. I also would check to insure the TV settings are set proper...