The solution was to use base images of a large enough – but not too large – size. In my case, 600px wide. Also, it seemed that using only 2 partner logos was problematic, while using 3 was ok.
Hi, I’m having this same problem, but Regenerate Thumbnails did not fix it. What else can we try?