Usually this is a problem with the directory permissions. I have created an incident so that someone can look into this further with you directly. The problem is definitely with the upload, and 99% of the time it is something with the permissions for the destination folder, or the default upload folder specified in the php.ini.
You can access your support incident related to this forum thread at: supporthistory.php