Hello ElizabethHayduk
Hi, I'm Karl and will be happy to help you today.
How (i.e. POP or IMAP) is the account configured in Outlook?
If not sure, from within Outlook, go to
<File> --> <Account Settings> --> <Email> tab
If it is an IMAP account, there is no setting that would retain emails that have been deleted via the Outlook desktop app (part of Office) - or any email client for that matter.
If it is a POP account, there is a setting to "Leave messages on the server" for "x" ## of days (if no # of days is set, the items would remain on the server permanently)
Quick overview of IMAP versus POP accounts
IMAP - is a bi-directional sync of all (subscribed) email folders. What is added/changed/deleted on one side (i.e. the server) is reflected on the other side (i.e. computer). In short, any device connecting to the account using IMAP all see the same data.
POP - is a one-way one-time download of the <Inbox> folder. Anything deleted on the computer connected to the account using POP3 is not sync'd with the server. As mentioned, there is a "Leave messages on the server" option which can be enabled and if the # of days is also set, the downloaded items would be automatically deleted from the server.
To enable the "Leave messages on the server" - from
<Account Settings> --> <Email> tab --> select <Change> --> check the box for the <Leave messages on the server>
Regarding the last part of your question "Restoring data back to the AOL server"
Will be able to better answer that once the following info is provided
#1 - Type (POP or IMAP) of email account
#2 - Do you currently see the data you want to restore in the Outlook desktop program?