«Если ваш сисадмин стал ставить пакеты с дотдеба и прочий левак, гоните его ссаными тряпками с соответствующей записью в трудовой подальше от серверов, он некомпетентен.»
Решилось так.
PHP 5.5 imagescale($image, $width, $height, IMG_GAUSSIAN);
PHP < 5.5
Если в результате требуется увеличение на 200 или более процентов, увеличивать картинку в несколько этапов, каждый последующий больше предыдущего на n процентов, где n от 10 до 40;