Hi Craig,
I may have resolved it. I only had one image in the listings. As soon as I added further images, re-ticked the Optional eBay Gallery box, and scheduled the listing, the box now stays ticked.
Logical really, I guess, as you wouldn't need the feature if you only had one image in the listing.
Thanks,
Ant