hotmailをimapで使用する場合（メールソフト使用）

Thunderbird（31.0）を使用しています。
アカウントの設定までは完了しており、メールの送受信は問題なくできています。
昔のメールを整理しようと思うのですが、ソフト上でメールを削除すると、一時的にはメールが削除されたように見えますが、ソフトを再起動するとメールが復活しています。
削除指示がサーバに届く前にソフトを終了しているのかと思い、削除してから１日放置しましたが、現象変わらずです。
どうすれば良いのでしょうか？