Typo3 really has permissions ...
If Typo3 ever tells you: "You are not allowed to create directories" never trust your boss, do not search permission problems in the underlaying OS. Go and activate the filesystem checkboxes for the specific user in the user manager.
This is especially true if you are using a LDAP backend.