Eu vi o mesmo problema após a atualização em outro computador.
Depois de algumas verificações, notei que ambos os computadores receberam a atualização do driver de vídeo via driver oibaf.
Remover este ppa restaurou a cor dos ícones.
sudo ppa-purge ppa:oibaf/graphics-drivers && sudo reboot