Ok, config for SELinux has been changed, did a reboot for testing, looking good so far.
Even if I still do not know, how the SELinux got enabled at all, it looks like the issue is solved.
Thank you very much to all of you guys who helped with the issue.
Cheers Nuit