Eu encontrei a linha do título no syslog. Eu acredito que isso é o que está causando o meu tempo de inicialização para ser anormalmente longo. Ao iniciar o Ubuntu, entre eu ver o GRUB e eu ver o Gnome, há um tempo incomumente longo em uma tela cinza. O trecho completo do syslog é:
Aug 13 19:57:09 mbpc dbus[3104]: [system] Activating service name='com.ubuntu.ScreenResolution.Mechanism' (using servicehelper)
Aug 13 19:57:09 mbpc dbus[3104]: [system] Successfully activated service 'com.ubuntu.ScreenResolution.Mechanism'
Aug 13 19:57:39 mbpc com.ubuntu.ScreenResolution.Mechanism[3104]: Running com.ubuntu.ScreenResolution.Mechanism.
Aug 13 19:57:39 mbpc com.ubuntu.ScreenResolution.Mechanism[3104]: Terminating it after 30 seconds of inactivity.
Aug 13 19:57:39 mbpc com.ubuntu.ScreenResolution.Mechanism[3104]: Terminating com.ubuntu.ScreenResolution.Mechanism due to inactivity.
Esses 30 segundos são provavelmente o que estou sentindo como um longo tempo. Alguma idéia do que causa isso?
Esse serviço veio do pacote screen-resolution-extra cuja descrição diz, é "Extensão para o applet de resolução de tela do GNOME". Eu acho, você pode remover com segurança este pacote sem perder muita funcionalidade. Para remover, use este comando no terminal
sudo apt-get --purge remove screen-resolution-extra
Em seguida, reinicie e veja se o problema foi corrigido.