does the user get any specific error message?
What do the logs say as for a block reasons?
You might want to try rule tracining as well to see where it upload 'hangs'.
After a while, the user gets a bad response error message and the upload fails. She does not have an issue uploading smaller files to the same site.
I ran a rule trace and didn't see any thing out of the normal.