O problema que você está tendo é underscan - Não há entrada da Wikipédia para underscan, pois é uma faceta de < href="http://en.wikipedia.org/wiki/Overscan"> overscan .
Eu tive problemas semelhantes ao conectar laptops a minhas TVs, mas meu problema era fazer o overscan , onde a imagem exibida é maior que a resolução da TV. A correção é a mesma para ambos.
Se você tiver cartões NVidia, a solução é fácil com o painel de controle da NVidia. No entanto, eu não tenho ou uso placas ATI, então eu não posso dizer que uma solução particular funcione.
No entanto, pesquisando "fix ati underscan" mostra que há uma variedade de soluções .