O mesmo problema me atormentou desde a minha atualização para o 13.04 até que finalmente encontrei este post:
Fontes corrompidas, todas parecem iguais
Um bug no pango-grafite está por trás disso.
O seguinte corrigiu para mim.
$ sudo apt-get purge libpango1.0-common pango-graphite
Se você não tem o libpango1.0-common instalado, ele pode ser omitido do comando.
$ sudo apt-get purge pango-graphite