In XP i used to delete the .dbx file for mail delete. After deleting your mail in OutLook Express this file would grow quite large, so periodically I would delete the .dbx file and let it rebuild. What is the file extension for Windows Mail?