Mail2Web acts as proxy between you and your mail provider's servers. Your emails are not stored on their servers.
Unfortunately, if Mail2Web can't see your messages then they may be gone forever. However, all may not be lost. Virtually all email providers have their own webmail so log into that instead and see if you can find your messages or see if there's an option to recover/undelete them.