A solução para isso acabou sendo um pouco diferente do que eu esperava. Depois de fazer essa pergunta, meu diretório /tmp "foi corrompido" mais duas vezes.
Eu finalmente descobri que na verdade não era corrupto. Ele estava cheio de um número enorme de arquivos (links simbólicos na verdade). Tão cheio que ls ficaria por um tempo considerável (mais de um minuto) enquanto processava o índice antes de começar a fazer qualquer coisa. Meu sistema não inicializaria porque parte do processo de inicialização é limpar /tmp e estava ficando preso neste momento. Eu nunca recebi o comando rm para retornar, mesmo depois de esperar por um período de tempo muito longo. Depois de fazer algumas pesquisas on-line, acabei encontrando este comando:
cd /tmp
sudo find . ! -path . -delete
Isso pareceu funcionar mais rápido e demorou mais ou menos uma hora!
Isso resolveu o diretório /tmp . O motivo do preenchimento foi a impressão. Se eu tentei imprimir algo, então isso desencadeou o problema (embora isso não tenha sido imediatamente óbvio, pois demorou um pouco para que /tmp preenchesse). No entanto, olhando os links simbólicos que estavam sendo criados, notei que todos eles estavam apontando para um arquivo ppd para a minha impressora. Eu apaguei e reinstalei minha impressora usando o programa hp-setup (é uma impressora HP) - mas isso não resolveu o problema. No entanto, excluir e configurar manualmente a impressora sem usar o hp-setup fez. Não tenho certeza se isso é um problema com o hp-setup, meu driver de impressora ou copos ... mas agora funciona.