"That suggests you are using IMAP rather than a POP3 mail server. When using IMAP, the messages remain until you Purge them."
http://www.sevenforums.com/microsoft-office/36637-outlook-doesnt-delete-email-only-draws-line-thru.html
This appears to be true with WLM too.
Bob
All at once my WLM 2011 delete icon is greyed out and will no longer work. Also, all of my deleted messages in the Delete folder have a black line running thru them.
Help please.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic