Outlook messages being rejected as spam, and incoming messages going straight to deleted.

Yes—those symptoms match a compromised Outlook/Outlook.com mailbox more closely than a recent Outlook change.

The strongest indicators are:

• Incoming mail going straight to Deleted Items.
• Unexpected bounce or spam-related delivery problems on sent mail.
• These issues can be caused by malicious rules, forwarding, blocked senders, sweep rules, or the Ignore feature being left active on conversations.

Recommended checks:

1. Secure the account first
   • Change the account password.
   • Enable multi-factor authentication.
   • Review recent sign-in activity for anything unfamiliar.
2. Check mailbox rules in Outlook on the web
   • Go to Settings > Mail > Rules.
   • Remove any rule that deletes messages, moves messages to Deleted Items, or forwards mail unexpectedly.
   • This is important because malicious rules can remain even after a password change.
3. Check forwarding settings
   • Review Mail forwarding settings and remove any forwarding address that was not intentionally configured.
4. Check blocked senders and junk settings
   • In Outlook on the web, go to Settings > Mail > Junk email.
   • Remove legitimate addresses or domains from Blocked senders and domains.
   • If needed, unblock entries that should not be there.
5. Check for Sweep rules
   • In Outlook on the web, go to Settings > Mail > Sweep.
   • Delete any suspicious sweep rules.
6. Check whether conversations are being ignored
   • If messages from a thread are going directly to Deleted Items, open Deleted Items, select a message from that conversation, and use Stop Ignoring Conversation.
   • Outlook can automatically move future messages in an ignored thread to Deleted Items.
7. Check junk deletion behavior in classic Outlook
   • If classic Outlook is also in use, open Home > Junk > Junk E-mail Options.
   • On the Options tab, clear Permanently delete suspected junk e-mail instead of moving it to the Junk E-mail folder.
   • Otherwise, suspected junk can be deleted instead of going to the Junk folder.

About the outgoing mail being rejected as spam:

• The accepted guidance in the provided material is to first verify the account has not been compromised.
• Review recent sent items for unusual messages and remove suspicious rules or forwarding.
• If Gmail is rejecting mail as spam, that can align with a compromised account sending unwanted mail.

If the issue continues after removing rules and securing the account, use the Outlook community/support paths for deeper investigation.

• How to stop my Outlook email from sending spam messages, as my emails are not being delivered - Microsoft Q&A
• All incoming email now loads to deleted folder - Microsoft Q&A
• ******@outlook.com spam emails and attaching to actual emails - Microsoft Q&A
• Spam emails in junk - Microsoft Q&A
• Filter junk email and spam in Outlook
• Messages in an e-mail thread are automatically moved to the Deleted Items folder
• Junk e-mail messages are permanently deleted