@rtrdoid: Hmm, strange. The product specifications for your laptop say that it uses only the Intel® Graphics, but the driver download section for Windows* 8.1 on the same product only has a single driver, and its for an NVidia* card. Can you verify whether or not there is a 3rd party solution installed in that laptop?
@rikirk: Is it possible that there are settings on the TV itself which have enforced their own black bars? Theater mode or any such option? I ask because normally when you have a customized scaling option enabled, it fits it to screen - areas like the Taskbar and such wouldn't get cut out, and would instead be moved up. Go ahead and attach some screenshots of your interface if you would. Also, according to the I-GDR you sent, the "Maximum Image Size Horizontal/Vertical" are Not available. That information is usually pulled by the EDID alongside the max supported resolution and refresh rates. I know you said that the HDMI cable worked for your other system on the same TV - do you have another cable to test with though? Or another display?
Thanks,
-Nic