Hi Im on Linux Mint 18 and still having same issue. Disabling apparmor for tor as you showed above is the only way for me to run it. Hope it helps.... My kernel is Linux HAL9000 4.4.0-31-generic #50-Ubuntu SMP Wed Jul 13 00:07:12 UTC 2016 x86_64 x86_64 x86_64 GNU/Linux No virtualization Aug 5 15:08:17 HAL9000 systemd[1]: Starting Anonymizing overlay network for TCP... Aug 5 15:08:17 HAL9000 tor[23804]: Aug 05 15:08:17.490 [notice] Tor v0.2.8.6 (git-b88847615faea7c8) running on Linux with Libevent 2.0.21-stable, OpenSSL 1.0.2g-fips and Zlib 1.2.8. Aug 5 15:08:17 HAL9000 tor[23804]: Aug 05 15:08:17.490 [notice] Tor can't help you if you use it wrong! Learn how to be safe at https://www.torproject.org/download/download#warning Aug 5 15:08:17 HAL9000 tor[23804]: Aug 05 15:08:17.490 [notice] Read configuration file "/usr/share/tor/tor-service-defaults-torrc". Aug 5 15:08:17 HAL9000 tor[23804]: Aug 05 15:08:17.490 [notice] Read configuration file "/etc/tor/torrc". Aug 5 15:08:17 HAL9000 tor[23804]: Configuration was valid Aug 5 15:08:17 HAL9000 systemd[23809]: tor@default.service: Failed at step APPARMOR spawning /usr/bin/tor: No such file or directory Aug 5 15:08:17 HAL9000 kernel: [ 5460.358255] audit: type=1400 audit(1470402497.552:4): apparmor="DENIED" operation="change_onexec" info="label not found" error=-2 profile="unconfined" name="system_tor" pid=23809 comm="(tor)" Aug 5 15:08:17 HAL9000 systemd[1]: tor@default.service: Main process exited, code=exited, status=231/APPARMOR Aug 5 15:08:17 HAL9000 systemd[1]: Failed to start Anonymizing overlay network for TCP. Aug 5 15:08:17 HAL9000 systemd[1]: tor@default.service: Unit entered failed state. Aug 5 15:08:17 HAL9000 systemd[1]: tor@default.service: Failed with result 'exit-code'. Aug 5 15:08:17 HAL9000 systemd[1]: tor@default.service: Service hold-off time over, scheduling restart. Aug 5 15:08:17 HAL9000 systemd[1]: Stopped Anonymizing overlay network for TCP.