Persze, hogy rá kellett volna jönni, egy getenforce parancsra kapott Enforced válasz után 9x%, hogy a selinux labellel van gond, de egy setenforce 0 után az audit2allow < /var/log/audit/audit.log is szépen megszonta volna, hogy mi a gyíkja. Bocs, de ez most erősen pebkac volt - ahogy a yum függőségeinek kézi tákolása okozta probléma is.
Ne az icacls.exe-nek, hanem a SELinux-nak nézz utána, meg a restorecon(8) és környékének - hasznodra fog válni, nem is kicsit. Egyébiránt lehet, hogy a yum is ilyesmi okból törik...