Se você declarar 'auto eth0' em / etc / network / interfaces, estará dizendo ao sistema para conectar a ethernet automaticamente. Mas então, como você disse, você desconectou o cabo ethernet. Você deu ao sistema uma tarefa impossível: conectar a ethernet, mas sem uma conexão a cabo com o roteador! O sistema tentará seguir suas instruções por vários minutos e, eventualmente, inicializará sem a conexão que você solicitou.
Normalmente, o Network Manager lidará com tudo isso para você, sem entradas em / etc / network / interfaces, exceto para loopback. Se isso não estiver acontecendo, você terá mais sorte solucionando problemas de NM em vez de dar ao sistema um problema insolúvel.