Após uma atualização do 16.04 (que atualizou o kernel para 4.4.0-67), perdi todas as opções de rede. Para resolver o problema eu iniciei na versão antiga do kernel 4.4.0-66. Então a questão foi embora. Para ser claro, isso afeta toda a rede. Ambos com fio e sem fio. Eu não tenho certeza se isso é relacionado ao systemd / upstart, mas é uma droga ter que entrar nas opções de boot avançadas toda vez que eu reinicio para selecionar o kernel.