I had these "deny file-read-data /Library/Preferences/com.apple.mail.plist" sandbox errors before. They were not causing any freezing problem, but they were flooding my console log. So I searched around and found that deleting the mentioned file might fix the problem. So I did, and the message did go away.