If you are using a client/pop3, then all the mail is pulled off the server and is no longer there.
If it isn't showing in OUTLOOK/THUNDERBIRD then you need to check your archiving settings and/or your viewing settings to show all messages.
OUTLOOK>VIEW>CURRENT VIEW>MESSAGES