I had the same problem with a square image, but was told to save at an 8 or 9 quality and it would be fine. So I did.