Ok, o problema era que o gtk2-engines-pixbuf não estava instalado. Uma vez instalado, tudo está funcionando bem novamente.
Eu usei o Ubuntu mini ISO e instalei o desktop gnome do Ubuntu. Aplicativos do Gnome 2 como o Firefox (e também aplicativos QT) não usam o tema do sistema (Adwaita) e parecem feios.
1) Mecanismo de tema Murrine gnome 2 instalado
2) libgnome2-common instalado
3) Altere a configuração em qt4-qtconfig (o tema gtk+ na visualização qtconfig também parece feio).
Ok, o problema era que o gtk2-engines-pixbuf não estava instalado. Uma vez instalado, tudo está funcionando bem novamente.