POP3メールでは、ゴミ箱内のE-mailを削除しても復活してしまいます。
コミュニティで紹介された一括削除の方法は下記の通りです。

■Server形式を、【POP3からIMAP】に変更する。

※対応については各プロバイダー等にお問い合わせください。

■Gmailであれば、一覧表示画面の左端のチェックボックスを選択し、削除すれば選択したメールの一括削除できます。
 ■一括削除可能なメールアプリを利用する

「K-9 Mail」http://jp.androlib.com/android.application.com-fsck-k9-Cjz.aspx