SELinux is preventing mkdir from write access on the directory root.

[Chris Murphy]

# ls -lZ /

root should have label
dr-xr-x---.   3 root root system_u:object_r:admin_home_t:s0 4096 Mar
21 11:44 root

If it doesn't.

restorecon -rv /


Chris Murphy