Bon apparamment le problème est bien du à hal comme je le disais. C'est un service à démarrer au boot. Comme le message l'indique, il faut un noyau 2.6. Plus exactement un 2.6.13 pour que hald tourne.
Je ne sais pas si hald est installé par défaut sous ubuntu (un ubuntuiste pourrait-il en dire plus ?).
En fait il faut ajouter hald au boot :
sous gentoo (désolé

) il faut faire : rc-update add hald boot
pour que ce service démarre automatiquement au boot.
ou /etc/init.d/hald start pour démarrer hald manuellement
Maintenant, ce principe est également valable sous ubuntu, seulement, je ne connais pas si les commandes portent le même nom.
Ce qui est certain, c'est que les équivalents existent sous ubuntu, vu la façon dont boote un systeme linux.
Bref, je te conseillerais de demander l'équivalent des commandes rc-update sous ubuntu à des ubuntuistes du forum (et il y en a quelques-uns).