This is a problem, no doubt, but the issues as we know it are being addressed. One thing that has always impressed me about Apple is how quickly they do respond to fixing issues. I can't even begin to know how much of an undertaking developing software is.
This issue does not stop the computers from working, it is a MAJOR annoyance and time waster, no doubt, but the systems are still operational. It's been noted they are working on a fix. 10.6.2 has been seeded to the developers, it's only a matter of time until a fix is underway. Give it time.
I was having this problem and searching before I could find anyone posting about it. I did the steps everyone else did as well and couldn't get it to fix things. The very last thing I did was exclude the MessageUidsDownload3 file from Time Machine and my problem has never been reproduced again. Obviously this is not a fix for everyone. My IMAP accounts DO NOT do this only my POP3 accounts. Some people's IMAP accounts do. There are so many variables and apparently one fix for all is not the solution.
As for why it's not on the news, etc, etc. My guess is, it's not effecting as many people as it would seem. The only reason why it's such a big deal to us is, we are the ones being effected having to delete hundreds and sometimes thousands of emails.
Until Apple has a fix, I took steps to delete mail off of the server for the POP3 accounts after 1 week. I now separate my mail, etc., etc. Until there is a fix, I'm going to do whatever I can to make as little work for me if the problem recreates itself. All I can suggest is everyone keep talking about possible solutions and what works for each other. Getting angry at Apple WILL NOT SOLVE the problem. They know about it and have said they are addressing the issue, what more can be done? Nothing....