It just updates your current package information database.
Since you have an old database, either a) privoxy isn't in it or b) the dependencies are all old and non-existent.
Until you do 'apt-get update' nothing with apt-get will work, and on a Debian box that's pretty useless. :-)