Eu tive o mesmo problema (em 12.04.3) e acabou por ser um problema de antialiasing de fonte . Eu troquei o do Rgba para o Grayscale (usando gnome-tweak-tool , mas o Ubuntu Tweak, sem dúvida, terá uma opção para isso também) e as bordas de cores difusas foram embora. Até agora, não consegui detectar nenhum efeito adverso da alteração dessa configuração (ou seja, fontes muito feias em outros locais no DE).
Ah, e você precisa passar o mouse / clicar nos rótulos de texto da barra superior para que a alteração entre em vigor. Ou pelo menos eu fiz :) Boa sorte!