У тебя системд? Глянь в логи запуска, нет ли там фейлов?

isqua, Debian 8.3.0, т.е. последний. Системд наверное есть, гляну вечером.

unfalse, у меня была подобная проблема из-за того, что были циклические зависимости в системд-юнитах, поэтому он выкидывал один (им оказывался network), и запускал остальные.

isqua, есть системд, но совсем нет желания колупаться в логах. Положу как-нибудь ifdown eth0 и ifup eth0 в автозапуск и всё.