Eu tive o mesmo problema (Ubuntu 11.10 onírico).
Eu instalei o GNOME Tweak Tool:
% bl0ck_qu0te%Apareceu como "Configurações avançadas" no menu (Dash home). Eu corri a ferramenta e comecei a jogar com algumas opções, provavelmente o que fez o truque foi: Theme- > Botões têm ícones.
Espero que isso ajude.
Juan