O problema é que o Apparmor não gosta do material adicional que também adiciona ao arquivo /etc/apparmor.d/sbin.dhclient3. A única solução que consegui encontrar é desabilitar o Apparmor para o dhclient3:
# ln -s /etc/apparmor.d/sbin.dhclient3 /etc/apparmor.d/disable/
então
# apparmor_parser -R /etc/apparmor.d/sbin.dhclient3