What are the data uploaded? Is it a large file?
I also have tried it once, when I tried to upload the ajax toolkit. It just popped up into my mind what if I will compressed it. Without a doubt, I did compress and upload and I was successful. Later, I did extract the files. I hope this would be the solution to your problem.
Good day once again.