In my case, it really did boil down to a permissions issue. I have a custom group set so that I can give read and write permissions en masse. However, somehow the Apache and FTP users were removed. So, I readded them, restarted Apache, and problem solved!
If you switch over to the Apache user in the command line, can you create files and directories?