Как перезапустить Kubuntu, чтобы настройки вступили в силу?

Да, проблема с «сглаживанием».

Посмотрите на формат изображения, его нужно установить в RGB. Это, вероятно, 256 цветовая палитра. Меню:

Изображение »Режим» RGB

Обратите внимание, что при сохранении изображения вы можете преобразовать его обратно в палитру изображения. Однако вы можете снова потерять качество. Также не забудьте сохранить версию файла .xcf (формат Gimp), чтобы впоследствии вы могли делать дальнейшие изменения.