Maybe the owner is not set correctly or anything.
If you upload multiple files and check the permissions, especially the owner, of the created files, then what do you see? Do you see usernames like '3459045' and other weird numbers? Or do you see the same owner for all the files (e.g. 'nobody':'nogroup')?
It might be that you have a value in Apache set wrong concerning the user it runs as.