I think that the CDN is at play here as well. Maybe the CDN cache was not cleared, while the plugin image cache was, and it took some time it to process the new image.
Can you please try clearing the CDN cache as well? I’m almost sure it should resolve the issues.