La version de rsyslog installé sur Ubuntu Natty est la 4.6.4-2ubuntu4.
Cette version semble avoir un bug qui empêche certains logs d'être remplis par les différents processus.

Afin de contourner ce problème, on peut utiliser le PPA d'evax : https://launchpad.net/~evax.
Ce PPA propose la version 5.6.3-0ubuntu1 bien plus à jour.

Malheureusement il n'y a pas encore de repository pour Natty.
Cependant, il est tout a fait possible d'utiliser le .deb de Maverick (10.10).

Donc télécharger le fichier correspondant à votre version (i386 ou amd64) ici : PPA Evax rsyslog .

Un petit sudo dpkg -i fera l'affaire pour remettre les logs en marche.

En attendant le correctif officiel.