Если наблюдается черная полоса, то возможно дело в аппаратных настройках самомго монитора -- используйте кнопки на нём что "сдвинуть изображение". (в теории смещение может быть в любую сторону -- и винзу и сверху и справа и слева и вертикально и горизонтально)
Предположим, что вы знаете, что ваш монитор и ваша видюха способны на большее разрешение.
У меня большее - это 1280x1024, но ubuntu не верит в это. Убедить можно так:
Определяем имя видео-выхода (устройства) командой: