What video card driver are you using? I know in Catalyst, AMD Vision center or whatever it's called now, it automatically sets a certain amount of overscan whenever it senses a new HDMI TV. Set that the overscan to "none" and it should be good.
It would be under "My digital flat panels," then...