Enquanto escrevia esta pergunta, abri o gerenciador de configurações. Simplesmente abrir a guia de aparência (onde o tamanho do ícone do lançador é uma opção talvez relevante) fez com que os ícones voltassem ao normal.
Após a atualização de 12.04 para 14.04.1, os ícones do iniciador são pixelados.
Uma reinicialização extra não resolveu o problema.
A única customização relevante em que consigo pensar é que ajustei as configurações de DPI em 12.04, embora não me lembro exatamente quais configurações.
Enquanto escrevia esta pergunta, abri o gerenciador de configurações. Simplesmente abrir a guia de aparência (onde o tamanho do ícone do lançador é uma opção talvez relevante) fez com que os ícones voltassem ao normal.