monline

One of the problems with Ubuntu is its stubbornness. This bug is 7 years old now. It's pretty obvious that it's a bug and no Canonical employee ever disputed this in the bug's comments. The only progress they made so far was to replace the dependency of sysklogd with rsyslog (which was only to make Ubuntu's dependency system work since sysklogd was dropped/replaced with rsyslog over the years). It's a shame that Ubuntu doesn't provide more attention to the details.

The fix is to rebuild the ubuntu-minimal package (at least in 12.04) and replace the dependencies of rsyslog with system-log-daemon. It's simple and works flawlessly. Ahh ... yet another reason to revert back to Debian.