I’ve just resolved a cookie issue by asking our hosting provided to explicitly not cache a cookie.
We had code that deleted a cookie. The cookie should have been deleted. It was not.
Due to their caching, the cookie was not being removed when requested.