Parece que o antialiasing está desativado. Desde que você mencionou que começou a aparecer depois que você trocou de tema (eu presumo que o GTK), você pode remover as configurações do GTK para o seu usuário:
$ mv ~/.config/gtk-2.0 ~/.config/gtk-2.0.backup
$ mv ~/.config/gtk-2.0 ~/.config/gtk-3.0.backup
Depois, faça o login ou reinicialize novamente e use as configurações padrão do sistema para seus temas.
Se isso não ajudar e você não tiver certeza do que mais você alterou, uma solução alternativa seria criar um novo usuário que realmente obteria as configurações padrão novamente. Você terá, no entanto, que mover seus arquivos e configurações de programas que você realmente precisa manualmente.