Two things you can try:
1. Go into ATI Catalyst Control Panel or nVidia Graphics Panel (don't know the exact name), look for an option for HDTV scaling and slide the bar / scale to 100%.
2. Try going into your HDTV menu Video Options and try various Aspect Ratio options. My LG 47LH90 has something called "Just Scan" and that solved my issues.