Em uma instalação nova, esse problema não aparecerá. Mas isso acontece em atualizações, porque o Ubuntu preteriu o HAL e eles não o estão mais usando. Talvez eles devessem ter mencionado no processo de atualização para remover o HAL, mas não o fizeram.
Você pode removê-lo com:
sudo apt-get remove hal
Depois, você pode reiniciar o seu PC.
Depois de algumas pesquisas, descobri o motivo pelo qual eles removeram o HAL: para melhorar a velocidade de inicialização e acelerar a retomada de sessões suspensas.