I also came across this problem – when I checked my apache logs, there were some PHP errors about running out of memory, so I reduced the size of the images (and subsequent files) and they upload ok. In a nutshell, check your server logs for odd messages at upload time.
