>You could check the "Cookies and site permissions" section to see if there are any other settings there which would override "Clear on exit".

I cannot find anything in there that could be of any conflict with the previous setting.

>Are you using any 3rd-party cookie manager, or does your antivirus have any kind of browser add-in/privacy manager or some such?

No 3rd party is used.