サードパーティのcookieはブラウザのものばかり気にしてたんですが、
メールソフトの設定項目のところにもあることに気づきました。
サイトから送られてきたcookieを保存するという欄です。
ここで保存されたcookieはメールソフトの再インストールをすれば
完全に消えるのでしょうか？