Comment 1 for bug 612900

Hola mi amigo has esta linea de comandos en la terminal y con esto se resuelve saludos

/etc/init.d/rsyslog stop
/etc/init.d/rsyslog.dpkg-new stop

cd /usr/src
wget http://www.rsyslog.com/files/download/rsyslog/rsyslog-5.5.6.tar.gz
tar zxvf rsyslog-5.5.6.tar.gz.
cd rsyslog-5.5.6
./configure
make
make install

mv /etc/rsyslog.conf /etc/rsyslog.conf.original
cp /usr/src/rsyslog.conf /etc/rsyslog.conf

reboot

Yo batalle mucho para poder resolverlo pero por fin lo pude lograr. obiamente has todo como superusuario

Mucha suerte y espero te sirva quedo en espera de tus comentarios.