According to How to view messages from moderators on Stack Overflow?, mod messages only show up in the receiving user's inbox at the top-left of the screen. But I've observed a couple of colleagues who are light users of Stack Exchange and have never noticed that the inbox exists until I've looked over their shoulders and pointed out to them that they have unread notifications. Assuming that this is fairly normal, and further assuming that most people who get messaged by mods are fairly new users, this makes me suspect that lots of them never even notice that they've received mod messages.
Does the site have any stats to confirm or disconfirm this suspicion? If I'm right, then it's probably worth changing the UI to thrust mod messages more overtly into recipients' faces. (Of course, it's possible that I'm wrong and the current system works fine.)