После проверки у людей Linode выяснилось, что версия Fedora 24, установленная по умолчанию на Linodes, имеет собственное ядро, которое не поддерживает SELinux и поэтому не работает. Так что единственным решением было бы переосмыслить все это, что немного радикально, поэтому я просто обойдусь без него.