В действительности, с просомтра лоаг нужно было начинать =)
В логе написано
Feb 24 15:53:08.823 7f406ac6d6f0 Fatal error: can't bind to localhost:8118: The hostname is not resolvable
Feb 24 15:53:10.863 7fa166b6e6f0 Fatal error: can't bind to localhost:8118: The hostname is not resolvable
Но я изначально думал об этом и менял имя стартовый скриптов в rc?.d так чтобы привокси поднимался после сети, но это почему-то не помогает. Возмодно поменять имя не достаточно?
Возможно, это имеет значение... Сеть я настраивал минуя фирменный гномовский конфигуратор.
Сейчас проблему решил в конфиге привокси указава айпи 127.0.0.1, но это решение плохое, поэтому буду рад помощи