Sur Magento, j'ai tenté durant des heures et des heures de résoudre ce problème. Voici donc une solution qui a fonctionné pour moi :
Supprimer le répertoire "Media" ou le renommer en "MediaOLD".
Maintenant ré-envoyez votre image produit.
Faire un flush du cache.
Et voilà !