Keep a copy of every email and SMS

Each message a notification sends, delivered or failed, is stored with its recipient, subject and body. When a user says an email never arrived, you open the log instead of guessing.