Go to AMD Catalyst Control Centre (If it's available with that GPU) -> My Digital Flat-Panels -> Scaling Options -> Change to 0% (Or whatever fills your screen properly)
Sometimes when using HDMI (or a HDMI adapter) the PC thinks the monitor is a TV so has to under scan to make sure everything fits (TVs naturally overscan due to how images are received through an ariel/sattelite/cable)