Descobri esta questão:
Parece que foi apenas um problema de underscan. Executando o seguinte como root:
aticonfig --initial #if you haven't already setup your xorg.conf for ATI
aticonfig --set-pcs-val=MCIL,DigitalHDTVDefaultUnderscan,0
e agora tudo parece ótimo.