A resposta é curta: este é o problema com compatibilidade do apparmor .
apt-get install apparmor-utils
aa-complain dhclient3
Parece que o apparmor não gosta de como funciona. Neste caso, outros problemas podem acontecer devido ao uso de aufs com apparmor.
Existe outra maneira de corrigir problema.
Ou você precisará remover o apparmor .
/etc/init.d/apparmor stop
update-rc.d -f apparmor remove
aptitude remove apparmor apparmor-utils