I remember reading somewhere that the sum of Sxx and Kyy for a service should be 100, so _if_ on runlevel 1 you have K20, you should have S80 on the runlevels on which the service should run.
I think your concern for S20 is valid, try increasing it.
Every time I
reboot my Ubuntu server, I have to restart the backuppc manually.
I figured this must be an Ubuntu packaging problem, something to
do with the sysvinit config, but I've checked those out and from
my limited knowledge of sysvinit, backuppc appears to have good
settings in the appropriate run-levels:
S20 seems a bit early though. Apache for instance has S91.
However it could also be an error in the start-up script rather
than it not executing at all - for instance I have the backups on
a removable USB harddrive, and I am playing with Apache at the
moment - could either of those stop backuppc from starting or even
logging? I can't find any logged errors though in the syslog or
the backuppc log.
I've had zero feedback from my question to the package maintainers
at ubuntu (as is typical in my experience).