Hi Simon.
It is a very strange behaviour and we have to take a deeper look into this.

A couple of questions:

1. Which PHP version are you using?
2. Are you using some other plugins that can be related with images, uploading files or bulk actions?
3. Is automatic watermarking always work fine?