Tente:
sudo apt-get install gnome-icon-theme-full
Eu instalei canela no Ubuntu 12.04 e os ícones do menu não aparecem, assim aprox. metade de todos os ícones não aparecem.
Tente:
sudo apt-get install gnome-icon-theme-full
Essa captura de tela me parece que você está perdendo alguns ícones - todos os ícones de aplicativos parecem estar lá, mas os ícones que representam categorias de aplicativos, bem como as ações para fazer logoff / desligar / etc, não são presente. Talvez o Cinnamon, por padrão, selecione um conjunto de ícones que não esteja presente no Ubuntu? Tente alterar o tema dos ícones nas Ferramentas do sistema > Configurações do sistema > Temas para algo como o Ubuntu-Mono-Dark.
abra uma janela ternimal e digite:
gsettings set org.nemo.desktop show-desktop-icons true
Tags cinnamon