Ich habe das gleiche 'Problem'.
Es wird mit dem update auch eine neue version der /etc/init.d/sendsigs installiert, die beim herunterfahren zb das killen der programme übernimmt. Vielleicht hängt es auch damit zusammen.
Wird sich aber jetzt da lenny frozen ist vielleicht bald geben, das Problem. Aber syslog brauche ich leider Und den Daemon zu wehcseln bin ich noch zu faul^^
Edit: rsyslogd scheint ohne probleme zu funktionieren. syslog-ng versucht leider auch auf /proc/kmesg zuzugreifen und stirbt, weil das nicht permitted ist.