Newsletters Are Not Sending

I've installed the e-newsletter plugin on our site recently and for some reason I can not get it to send. I have tried PHP, I've tried smtp from a few different settings.

The send page (admin.php?page=newsletters&newsletter_action=send_newsletter&newsletter_id=1&send_id=1&check_key=2202622) just keeps saying this:

"The Newsletter was sent to 0 out of 2 members

Sending"

We have a pretty locked down infrastructure. Are there permissions that manually need to be set?