Sorry - I have to add that I uninstalled wp-super-cache as per instructions, so in theory it is no longer on my site, however I still have the same error message glued to the top of my page.
I'm not sure how much this relates to the fact that wp-super-cache is not yet up to date with WP4.6 (which I have updated to).