Usuários LMDE você pode encontrar uma situação muito curiosa na configuração da placa de rede.
Normalmente, a interface de rede padrão em Debian, Ubuntu e outros, é eth0, mas ao instalar LMDE este número corre e se torna eth1. No meu caso, tenho 2 placas de rede, eth0 y eth1, eles se tornam eth1 y eth2 respectivamente.
Comecei a pesquisar e a solução que encontrei para isso foi remover o pacote dnet-comum se instalado.
$ sudo aptitude purge dnet-common
Reinicializamos e tudo deve funcionar novamente.