Comment 1 for bug 689734

Just a quick follow up, that didn't fix it. It went away for a bit, then magically came back. The solution seemed to be to add networking to init.d startup directories before haproxy:-

update-rc.d networking start 35 2 3 4 5 .

Like I said, the solution is probably to create a proper upstart script