Нужно проверить настройки горизонтальной/вертикальной развёртки в /etc/X11/xorg.conf в секции Monitor.
Для SONY Multiscan 110ES, согласно тех.характеристикам, они должны быть такими:
HorizSync 30-70
VertRefresh 48-120
Если есть отличис, попробовать ввести вышеописанные значения и перезапустить иксы.
Перед изменением настроек сделайте резервную копию xorg.conf.
Для Rolsen, увы, ТХ не нашёл 
Уже сделано через
sudo dpkg-reconfigure xserver-xorg
Настройки взсл из паспорта на монитор. Не помогло.
Кстати, xvidtune показывает всегда одни и те же значения, что при нормальном изображении, что при сдвинутом
to StalwartЯ так и исправляю ситуацию: выбираю частоту развертки в Gnome 75 Гц, но установки не применсю, а откатываюсь к старым - изображение становится нормальным (приемчик со времен глюков Win98

). Просто хочется, чтобы все работало и так нормально, без этих телодвижений.
Кстати, изображение не всегда такое, бывает, что и нормально все после загрузки