Suddenly (no relevant changes have been made), Envira gallery shows WARPED pictures. I found out that the gallery size was responsible (set to thumbnail, but should have been bigger). Once I set the gallery preview to 300x300px everything worked as intended.
Glad to hear you got it fixed.
Cheers!