Пробовал удалять (purge), ставить иконки вручную. Результат нулевой
А еще раз подробнее. Я дела, например, так:
установка ubuntu 11.10 с нуля, обновление, добавление ppa libreoffice обновление libreoffice.
Сейчас на тестовом компьютере попробую и посмотрю что будет с иконками.
Если Вы делаете не совсем так, то подкорректируйте.
Проверил иконки даже не дёрнулись.
Удалил весь пакет libreoffice. Иконки с панели пропали. Установил - добавил иконки. Все нормально