Don't know how valuable your lost email messages may be to you, but if they were "really" important or valuable, you might consider this program by a Microsoft MVP who has been working on email problems for more than 10 years. Read about it, then decide if it's worth it to you:
DBXpress