Gerente de atualização, hoje atualizou o LO para o 3.5 também aqui (Ubuntu 11.04). Como eu estava usando o mesmo tema de ícones, notei o mesmo problema.
Copiar o arquivo faenza em /usr/share/libreoffice/share/config/images_crystal.zip não foi suficiente. Comparando archives de tema de ícones de LO 3.5 com conjunto de faenza, revelou dois possíveis misplacements:
res/commanimagelist -> cmd
vlc/source/src -> vlc/res
Espero que o primeiro tenha sido responsável por esses problemas, embora eu tenha alterado ambos: link para download (3.6 MB )
Então, depois de baixar este arquivo, coloque-o como /usr/share/libreoffice/share/config/images_crystal.zip e, em seguida, definir view to crystal deve mostrar novamente os ícones do faenza:)