Wouldn't it be possible to have at least the type of notification, and in the case of a message, a link to the content that originated the notification? (this won't solve the problem of private messages, but it will allow us to check what happened instead or just having "someone did something about you" 🙂 )