Ubuntu 12.04を使っていて、起動時のgrub2の画面に黒縁が生じるのですが直す方法はありませんか？

ディスプレイのサイズは1920x1080でvgaケーブルでつなぐと画面いっぱいに表示されるのですが、hdmiケーブルでつなぐと起動時に黒縁ができてしまいます。
nvidea のグラフィックカードを使っています。

# lspci での結果
01:00.0 VGA compatible controller: Advanced Micro Devices, Inc. [AMD/ATI] Cedar [Radeon HD 5000/6000/7350/8350 Series]