Итого, вывод это что, аппаратный глюк?
Если воспроизводится с разными дистрибутивами и драйверами, тогда да.
Я бы проверил еще с другим монитором, чтобы убедиться что проблема именно в видеоадаптере.
P.S. Искажение какое-то интересное. Глюки видеопроцессора и видеопамяти на моей памяти были более геометрическими и не были такими избирательными с фоном рабочего стола.
P.P.S. А поменяйте картинку и перезагрузитесь. Если вылезет, скриншот сюда киньте