O gerenciador de rede está ativo? Olhe para /etc/NetworkManager/NetworkManager.conf e verifique a propriedade gerenciada, ela deve ser configurada como falsa:
managed=false
Verifique também se o resolvconf está instalado e funcionando e tente removê-lo.