what outbound mail service do you use? with mandrill I can look up and see the notifications for the last 3 months from my discourse.
incidentally, there was a renaming at some point from “private messages” to “personal messages” to make clear that these are not actually private and secure messages and members shouldn’t treat them as such. Admins can see them all.