Столкнулся с такой же проблемой на Debian Jessy, 2 дня мучался, нашёл эту тему и она меня натолкнула на мысль, решил проблему добавив в файл:
/etc/network/interfaces
строку:
auto eth0
Соответственно за место eth0 подставляете имя своего интерфейса подключения, почему её не было по умолчанию не понимаю.