How can I trust a computer browser I untrusted for iCloud.com?
If you open a private browsing browser, you can determine if local storage or a cookie is responsible for this trust.

That's much easier than the sign out everywhere, and that might not invalidate the trust cookie as well as the auth cookie if they are distinct entities.