Comment 5 for bug 460876

This is by design... upstart intentionally fails when a restart is requested but the service isn't running. And a package that installs an init file is intentionally restarted. I suspect the debhelper bit that restarts should check first if it's running and not try to restart if not.

Seannon, did you ever manually stop rsyslog or the like?