logo
search
Data Protection Issues

How to Fix Microsoft Purview Encrypted Email Moved or Deleted Error in Outlook

Ayan MasoodAyan Masood Oct 19, 2026 869 views

Question details

The user is unable to open a Microsoft Purview-encrypted email in Outlook on the web and needs to resolve a false error stating the message no longer exists.

How to Fix Microsoft Purview Encrypted Email 'Moved or Deleted' Error
Product
Microsoft Outlook / Microsoft Purview
Device & OS
not provided
Scenario
Attempting to open a protected or encrypted message sent by an external contact using Outlook on the web.
Observed behavior
Outlook displays an error stating 'This message has been moved or deleted' even though the sender confirms they have not removed or relocated the email.
Before you start

Verify that you are signed into Outlook with the exact email address to which the encrypted message was originally sent, as Microsoft Purview strictly enforces recipient access authentication.

Solution 1Recommended

Open the Encrypted Email in the Outlook Desktop App

Switching from Outlook on the web to the dedicated Windows or Mac desktop application often bypasses browser-based authentication loops that block Purview-encrypted emails.

Web browsers can sometimes cache outdated authentication tokens or block the secure scripts required to decrypt Microsoft Purview messages. The native Outlook desktop application handles encryption protocols much more reliably.

1
Install the latest Outlook app

Download and install the latest Outlook for Windows or Mac desktop application from the Microsoft Store or your Microsoft 365 portal.

2
Sign into your account

Launch the Outlook desktop app and sign in using the exact email address that received the encrypted message.

3
Open the encrypted message

Navigate to your inbox, locate the Microsoft Purview-encrypted email, and double-click to open it.

Open the Encrypted Email in the Outlook Desktop App
Keep Microsoft 365 Updated: Ensure you install any pending Microsoft 365 updates, as Microsoft frequently patches security and encryption compatibility issues.
Free Microsoft Office alternative

Need a Seamless and Free Alternative to Microsoft Office?

While Microsoft 365 provides advanced enterprise features like Purview encryption, individuals and small teams often prefer a more lightweight, cost-effective solution for daily document management. WPS Office offers a complete, user-friendly suite for Writer, Spreadsheet, and Presentation tasks without the complex authentication barriers.

  1. 1. Download the installer: Visit the official WPS Office website and click the Free Download button.
  2. 2. Install the software: Run the lightweight installation file and follow the on-screen instructions to set up the suite.
  3. 3. Open your files: Launch WPS Office to instantly view, edit, and manage your Word, Excel, and PowerPoint files.
Fully compatible with Microsoft Office formats including .docx, .xlsx, and .pptx.Lightweight application that runs smoothly on Windows, Mac, Linux, iOS, and Android.Built-in PDF editing tools for secure document sharing and electronic signatures.Free to download and use with a highly familiar user interface.
microsoft office alternative - wps office

Frequently Asked Questions

Why does Outlook say my encrypted email is moved or deleted when it isn't?

This error frequently occurs in Outlook on the web due to browser caching issues, session timeouts, or authentication conflicts where the browser struggles to securely verify your Microsoft Purview decryption credentials.

Can I open Microsoft Purview-encrypted emails without a Microsoft account?

Yes. If you don't have a Microsoft 365 account, Microsoft Purview usually provides an option within the notification email to send a one-time passcode (OTP) to your address, which you can use to securely view the message in a web portal.

What should I do if the sender's organization blocks external access?

If the sender's Microsoft Purview policy restricts decryption to internal users only, you will not be able to open the email. You must contact the sender directly to have them adjust the document's permission level or send the information through an alternative secure method.