Hi Steve,
What e-mail service or program do you use?
Is it possible that you downloaded the messages into a mail program on your computer with POP3 and can still see them there but can not see them in your e-mail providers webmail interface?
-Raymond