Abcvic, when using IMAP and deleting messages they also delete from the server. Could it be you are deleting messages from webmail and they are dissapearing from outlook too? Use the steps in this article to see if you can recover the deleted emails if they still exist on the server.
http://office.microsoft.com/en-us/ou...010355557.aspx