Well, at first, I tried creating the folder through php, it is said that using mkdir in php makes the folder have a default permissions of 0777 (All Access to Everyone). It didn't work, so I chmodded all of the parent folders up to that, that I could, and it still was unable.
I can try again, I guess...
EDIT: I tried. It didn't work. Anyone else have any ideas, or experience with this? Has anyone else ever succesfully used a fileupload in PHP?