What browser is being used to upload with?
What do your server logs say is the reason they are failing? You may want to consider upping the logging level to Verbose and try the upload and check the logs.
Are you connecting via HTTP or HTTPS?
-ALan