Comment 2 for bug 967095

James,
I see your problem, but I cannot find a general fix for your problem at the moment.
Until then two quick and dirty solutions: EITHER
- add tic.sixxs.net and the endpoint of your tunnel to /etc/hosts
OR
- change "start on net-device-up IFACE!=lo" to "start on started bind9 and net-device-up IFACE!=lo"
(last one should work, but not tested, I will do, if you have any problems)

Problem is: you cannot add a general dependency to bind in the upstart configuration, because if no bind is installed it won't match anytime.