você pode tentar adicionar o seguinte antes da linha auto eth0 no arquivo de interfaces;
allow-hotplug eth0
isto deve iniciar a interface eth0 quando o kernel detectar um evento hotplug na interface.
ifdown eth0 #this cai a interface eth0 NB: se SSH'd etc .. ele vai matar sua conexão ifup eth0 # traz a conexão de volta ..
eu definiria um ping contínuo de outra máquina para o servidor ... devolveria o roteador e veria o que acontece. você precisa reiniciar o servidor para que a linha "permitir ...." seja afetada. Eu acho que o ifup \ down faz isso também .. tem sido um tempo.