Ooops! I've just spotted that I had "No transparency" selected in the optimise
options.

I've currently selected "Index Transparency" which seems to work well, but not
sure what the difference is to "Alpha Transparency"?