Não necessariamente, os temas, como eu falei, dependem do engine de renderização. Se não me engano, o Ambiance e o Dust são temas que usam o engine Murrine; já outros usam GTK, ou QT, então problemas que afetam uns podem não afetar outros. Vá no Synaptic e mande procurar (por Nome) por murrine e marque para instalação tudo que vc achar, isso deverá prover o seu sistema de todos os arquivos necessários para que seus temas que usam murrine funcionem sem problemas.
Ou se vc for mais "safo", pode compilar vc mesmo o engine Murrine, mas aí é outra história...
Dava pra dizer, se não der muito trabalho ou não for muito difícil, qual é o tema ou temas que dão esse problema? De repente é problema com o engine do mesmo, ainda mais se for Murrine ou outro...
Bom... Eu estava utilizando o "Ambience"... com o tema "Dust" também aconteceu o mesmo problema. Então acredito que isso é independente do tema.