When you say you checked the perms, are you sure that the folder is writable by all, and that there are no files within that folder that conflict with the generated name and don't allow write access to others?