В общем такие дела - Kubuntu 13.10, обновлена.
Драйвера на видеокарту NVIDIA установлены (через Настройки -> Параметры -> Драйвера, nvidia).
В общем-то, монитор, подключенный к Nvidia карте, работает нормально.
А вот второй монитор, подключенный к видео Intel в материнке, выдает максимум 1024x768. Не порядок, однако.

Как можно изменить разрешение на 1280x1024 на втором мониторе?

Информация, которую смог нарыть, тут:

xorg.conf отсутствует

xrandr
Screen 0: minimum 320 x 200, current 2304 x 1024, maximum 8192 x 8192