Auto-Response Email Not Sent

You are using Email to Case Premium in conjunction with Case Auto-Response rules and notice that auto-response emails aren't being sent to customers opening new cases.