I'm not sure Michael read the title of your forum topic. The outgoing email templates he's referring to only work if a ticket is actually created. Are you asking to notify users whose emails have been rejected due to incoming mail rules you configured under Configuration\E-mail Settings? If you set the "allow user when E-mail address not found" rule to "no" or "for these domains", there is a checkbox right below the rule to notify the user.