Uma atualização do sistema, cerca de duas semanas depois de postar esta pergunta, resolveu o problema.
Mudei minhas opções de inicialização do grub para adicionar "vga = 0x323" a elas para resolver alguns problemas com a exibição corrompida durante a inicialização / desligamento no meu laptop.
A próxima vez que eu inicializei o sistema, recebi um aviso sobre a tela de login dizendo
Xfce Power Manager
HAL Daemon not running
O teclado e o mouse não respondem. Depois de um minuto, eles começam a trabalhar e o sistema funciona normalmente.
Como posso resolver isso?
Então, aparentemente, esse problema está de alguma forma relacionado à unidade de CD. Se você tiver um CD na unidade, tente removê-lo. Eu não tenho idéia porque isso faria qualquer diferença, mas funciona para mim, sem CD, sem erro. Obviamente, isso não é uma correção real, mas é um trabalho fácil até que o problema real seja encontrado e corrigido.