先说最后答案，你可以实现你恢复邮件的工作，免得你着急，下面慢慢给你说。outlook express、outlook2003 2007 2010的设置都是类似的，只是提问的人用的express，所以用express做例子了。
现在163邮箱支持两种方式，第一是以前的pop3+smtp，这种设置可能会导致你邮件被收下来就从服务器上丢失的问题，不过只是个习惯问题，涉及到细致的习惯，不涉及到技术；第二种是IMAP，这种设置，你在本地进行的所有操作，服务器上都会完全一致的实现，比如你本地建立一个文件夹、服务器也会建立文件夹，本地的收件箱里有邮件，服务器上的收件箱里面也会有邮件。
使用IMAP格式，就是你恢复邮件的关键。下面说操作。
A、设置pop和smtp，保证你以后不会误删除服务器的邮件。
1、在pop和smtp方式下，要实现你将现在已经下载的邮件完全恢复到163邮箱，是不可能的。即使你将所有的邮件都自己发给自己，发件人也变化了。如果你需要邮件恢复回去，发件人不发生变化，是不能实现的。所以这个模式下你的要求无解。
2、在你的outlook express中选---工具---账户---邮件---双击你163的账户---高级---在服务器上保留邮件副本，以后的邮件将不会从服务器上删除。这一步保证你以后不会误删除。
3、如果你要将邮件都自己发给自己的话，建议你使用转发这个功能，自己转发给自己。这样你原来邮件里面的真实发件人和真实收件人信息都被保留了，这是最后的挽救手段了。这一步是你不想用IMAP的解决方法。
通过你的说明，可以确认，你本地计算机上面已经有了你下载下来的邮件，这些邮件已经从服务器上被删除了。假设你的本地计算机上有2000封邮件，大小是1.5G，放在你本地outlook express的收件箱里面。千万不要彻底删除它们，下面来恢复。 你确认下，你的outlook express的本地文件夹里面这2000封邮件都在，然后进行下一步。
B、进行IMAP的设置，并恢复邮件。这里假设你的账户是
AAA@163.com1、打开outlook express---工具---账户---邮件---添加---邮件---显示名AAA（随便你起）---下一步---电子邮件地址
AAA@163.com---下一步---我的邮件接收服务器是，选IMAP，接收服务器填写IMAP.163.com，发送服务器填写IMAP.163.com(它们都一样)---下一步---账户名AAA（注意这里是填写AAA，不能填写
AAA@163.com，与pop设置不同哦），填写你的密码---下一步---完成。
2、任然在账户设置里面别出去，双击imap.163.com---选服务器---勾选我的服务器要求身份验证---确认。（你可以将这个imap.163.com设置为你的默认邮箱，也可以不设置）
3、当你确认完毕后，outlook express 会问你，是否从添加的邮件服务器下载文件夹，这这就是关键一步，选是，这样你的本地文件夹和网上的文件夹就完全同步了。现在你outlook express里面的邮箱与服务器上的邮箱相同后，就可以进行恢复操作。
4、从本地文件夹---收件箱---拖动一封邮件做下测试看看，把这个邮件拖动到imap.163.com下面的收件箱。
5、点击imap.163.com，点右边的同步账户（看到右边有勾选框了么，默认情况下只同步收件箱，你要同步发件箱需要注意勾选）。
6、现在用ie登录你的163邮箱看看，刚才你拖动过来的邮件已经出现在你的网上的收件箱里面了哦。发件人信息、发件时间都和原来一摸一样。你已经完成一次恢复测试了。
7、将你的2000封邮箱分批恢复回去，可别一次就想要恢复几千封邮件哦，可能会出错，慢工出细活哦，别着急。
好了，你的邮件恢复了，给分嘛。