Eu tive o mesmo problema (Ubuntu 13.10) quando tentei o kubuntu-desktop hoje, e encontrei dois pacotes irritantes no meu terminal com alguns regex → gtk2-engines-oxygen gtk3-engines-oxygen. Então eu tentei removê-los com o seguinte comando e funciona.
sudo apt-get autoremove gtk2-engines-oxygen gtk3-engines-oxygen
Espero ter ajudado você.