Eu mesmo descobri isso agora.
Na verdade (é claro) houve algo que mudei entre esses dois eventos de inicialização. Tentando fazer meu laptop inicializar com baixo brilho de tela por padrão, usei a seguinte resposta aqui .
Resumindo: atualizei meu
/etc/rc.local
arquivo, de uma forma que seria executado
echo X > /sys/class/backlight/intel_backlight/brightness
no processo de inicialização. (clique aqui para mais informações sobre rc.local)
Eu realmente não entendo o porquê, mas aparentemente está interferindo strongmente no e4rat-preload.
Retirando esta afirmação, acabo em ~ 25 segundos de inicialização novamente.
Espero que isso seja útil para problemas semelhantes.