well I for one are one of those who thinks the redesign was well needed. at least this problem isn't as bad losing all or some your mail.
I honestly believe Microsoft should create a sort of "kill switch" for emails: where they can delete/unsend a previously sent message on their network. this way they can selectively delete and block malicious email from user's mailboxes if enough people reports it as spam or "virused" message (make it an added feature where users can turn it on or off as they wish). overtime this would undoubtedly remove the need for a "spam folder", each email has a visible "spam?" button beside it and not tucked away behind some menu.
bellow is off topic but I just want to say it anyway:
I don't use gmail (don't think I will) because I don't really trust google. I hear a lot of people praise there email service and how you can navigate your email with searches, but if that's true then that means google has done set their spiders on your email messages and so technically your email is permanently cached in their systems. is there any option to turn off indexing of the emails? I don't think so.
@ Jay
man you must of been living under a pine tree or something but you would be surprised at the number of different devices that uses Windows CE.