HD
BY outlook do you mean MS Office outlook or Outlook.com in a web browser?
How are you accessing your mail on each device (POP, IMAP, mobile app,etc)?
Hd
Might I suggest you ask this this question at http://answers.microsoft.com/en-us/newthread?forum=office&threadtype=Questions&cancelurl=%2Fen-us%2Foffice. While I suspect is is a config issue with one or the other the experts are there.
AFAIK you need to leave a copy on the server when accessed via POP and via surface I am sorry to say I am clueless.
Hi hdewitt,
According to my experience ,the deleted e-mail will be saved to the "Deleted Items".I am not familar with the configuration of the Mail App.
Considering this is an app of Surface ,we have a specific forum for it .It is recommended to look for help there.They are more familiar with this app and they may have more resources to resolve this issue.
http://answers.microsoft.com/en-us/windows/forum/windows8_1-ecoms-mailapp?tab=Threads
Best r