Sinto muito, o erro foi minha culpa.
- Eu (sendo um
systemdnewbie) emitirestartem vez dereloadao restaurarapparmorservice. O comando certo seriasystemctl reload apparmor.service. - Meu
apparmorprofile parawinetinhadeny network, que era o razão os erros apareceram. Antes de instalar o Ubuntu 16.04 eu não tinha Esse problema. A propósito, eu ainda neguei a rede usandoiptables.
Tudo funciona agora. Eu me sinto meio envergonhado, espero que pelo menos isso ajude alguém lá fora.