Have you tried different files and formats?
Which module are you using for uploading files?
PHP settings for post_max_filesize and upload_max_filesize?
That sounds like a really special case / problem.
System info in the shopware administration is complete „Green“? No warnings or incompatible rows/settings ?