9,759 questions
The original folder is stored in the Last Active Parent FolderId
property. So, given a deleted message you would need to read this property. But using it requires extra effort. I've never used it myself but this blog article talks about how to use it.