Проблема с оболочкой GNOME с иконками приложений с использованием тем

Мой опыт отличается. С 11.04 это было немного нестабильно. С 12.04 он работает как шарм. (Я никогда не беспокоился с 11.10).

Попробуйте.