After changing the UPN ( Primary email address ) of a Microsoft 365 User, Shortcuts for Documents and Folders shared from that Onedrive location to others break with the error

“This shortcut no longer works. Documents has been deleted or you no longer have permission to view it”.

The permissions are still valid but you need to delete and recreate the Shortcuts from their Shared Files via the Web to fix this for each user 🙁