Thank you!
It was a combination of CDN cache and the file names. I have added a bypass to the image creator script, so that unique names are used each time a file is re-generated. The changes should be visible now – and the updated files should change after 8 hours tops.
