Если у тебя хоть у одной иконки ЗДОРОВОЕ (длинное и с длинными словами) название, то чего ты хочешь? ;) КДЕ сетку "меряет" по самому здоровому "квадрату" с иконкой - вот и получаются большие "ячейки" даже те, что содержат иконки с маленькими названиями.
Меня так вот больше бесит то, что "мой" КДЕ 3.3 не хочет сохранять положение иконок при перезагрузке и смене сеанса...