Well, it is the users choice to not be subscribed to a pm...
I think a good "fix" would be to have the ability to "invite" or "add" a user to a conversation.. Then, if a user unsubscribes (deletes) the pm, they can be added back in...
Yes, that would be great, actually!