Subscribe by Email plugin not sending email

The plugin reports that it sent out 37 emails when the most recent post was made, but nobody got any emails. When I send a test email, if I send it to a domain also on the same server, it sends. When I send it to a domain that is NOT on the same server, it fails. Even though it doesn't report that it fails.