Originally Posted by Suppen
Hm. Didn't fix it, but it seems to start more often though. Not sure if I did it right either. I just renamed /etc/rc3.d/S20privoxy to S98privoxy.
If the name of the link starts with SXX (S98 in this case) and points to the right script in init.d (which should both be the case if you just renamed it), you did it right.
Perhaps you should rename the links (where present) in all the rcX.d-directories in such a case, to have consistent behaviour across all run levels and in case run level 3 (rc3.d) should not be your default run level (it normally is on most standard distributions, though).
Did you try looking into the various system log files in /var/log/ after you encountered this problem on startup?
Perhaps you are able get information on some networking problem earlier in the boot sequence.