Eu consertei o problema sozinho. Foi um problema com uma instalação mal feita de um pacote de fontes. Eu vou deletar a pergunta em breve. Obrigado pela sua entrada embora. Eu percebi qual era o problema quase que imediatamente depois de postar. Era o pacote mss-ttcorefonts.
Eu entrei no synaptic e entrei na lista de pacotes quebrados. Eu renistalled e não tenho problemas agora.