CiviRules triggers, but fails to send email
When you have a delayed email, it generates a record in the civicrm_queue_item table.  Since you're experiencing the same problem without a delay, this is unlikely to solve the problem on its own, but is a good way to troubleshoot whether an email was generated while isolating confounding factors like cron not running, a bad outgoing email setting, etc.