Parece-me que o seu sistema está mudando o seu tema para um que usa o conjunto de ícones do Faenza. Verifique se você tem algum tema que use esses ícones em seu sistema e, se não quiser, apenas remova-o. Isso talvez faça o truque.
A propósito, você tem algo em ~/.themes na sua pasta Home?