Normal sollte es doch mit "sudo update-rc.d privoxy defaults" in den Autostart abgelegt werden.
Im Autostart sieht man davon auch nichts.
Mit "sudo service privoxy start" kann ich es starten, der Status wird als "active" angezeigt und es funktioniert alles. Aber nur, wenn ich vorher "sudo service privoxy" aufgerufen habe.
Wenn ich das nicht aufgerufen habe vor dem start Befehl, kommt die failed Meldung.
Dann gibr doch mal sytemctl status privoxy.service ein und schau, was er dir als Fehler auswirft.
Als Quick & Dirty Lösung kannst du den sudo Befehl auch in /etc/rc.local eintragen