skyrider@VPS:/etc/init.d$ sudo apt-get install rsyslog
Reading package lists... Done
Building dependency tree
Reading state information... Done
Suggested packages:
  rsyslog-mysql rsyslog-pgsql rsyslog-doc rsyslog-gnutls rsyslog-gssapi rsyslog-relp apparmor
The following NEW packages will be installed:
  rsyslog
0 upgraded, 1 newly installed, 0 to remove and 1 not upgraded.
Need to get 0 B/426 kB of archives.
After this operation, 1235 kB of additional disk space will be used.
Selecting previously unselected package rsyslog.
(Reading database ... 196104 files and directories currently installed.)
Unpacking rsyslog (from .../rsyslog_5.8.6-1ubuntu8.9_amd64.deb) ...
Processing triggers for man-db ...
Processing triggers for ureadahead ...
Setting up rsyslog (5.8.6-1ubuntu8.9) ...
Not replacing deleted config file /etc/rsyslog.d/50-default.conf
start: Job failed to start
invoke-rc.d: initscript rsyslog, action "restart" failed.
dpkg: error processing rsyslog (--configure):
 subprocess installed post-installation script returned error exit status 1
Errors were encountered while processing:
 rsyslog
E: Sub-process /usr/bin/dpkg returned an error code (1)
skyrider@VPS:/etc/init.d$ sudo sh -x /var/lib/dpkg/info/rsyslog.postinst configure
+ set -e
+ case "$1" in
+ user_conf=/etc/rsyslog.d/50-default.conf
+ default_conf=/usr/share/rsyslog/50-default.conf
+ ucf --three-way --debconf-ok /usr/share/rsyslog/50-default.conf /etc/rsyslog.d/50-default.conf
Not replacing deleted config file /etc/rsyslog.d/50-default.conf
+ ucfr rsyslog /etc/rsyslog.d/50-default.conf
+ adduser --system --group --no-create-home --quiet syslog
+ chown syslog:adm /var/spool/rsyslog
+ dpkg --compare-versions '' lt 5.8.2-2
+ rm -f /lib/init/rw/sendsigs.omit.d/rsyslog
+ '[' configure = configure ']'
+ APP_PROFILE=/etc/apparmor.d/usr.sbin.rsyslogd
+ '[' -f /etc/apparmor.d/usr.sbin.rsyslogd ']'
+ LOCAL_APP_PROFILE=/etc/apparmor.d/local/usr.sbin.rsyslogd
+ test -e /etc/apparmor.d/local/usr.sbin.rsyslogd
+ aa-status --enabled
+ '[' -x /etc/init.d/rsyslog ']'
+ '[' -n '' ']'
+ _dh_action=start
+ invoke-rc.d rsyslog start
Rather than invoking init scripts through /etc/init.d, use the service(8)
utility, e.g. service rsyslog start

Since the script you are attempting to invoke has been converted to an
Upstart job, you may also use the start(8) utility, e.g. start rsyslog
start: Job failed to start
invoke-rc.d: initscript rsyslog, action "start" failed.
+ exit 1
skyrider@VPS:/etc/init.d$