I hate to be the bearer of bad news, but in seeing countless posts just like yours, I've yet to see anyone get the problem fixed. Welcome to the joys of M$'s crap.
I know it doesn't really help now, but in the future, I'd use Eudora. It stores its mail in text format, instead of one big database, thereby eliminating problems like this.
Sorry I couldn't be of more help.