emails not going out from e-newsletter

Hi,
I made a newsletter and when I sent a test email it fails. The email address is correct, and when I check the outgoing email settings and run a test it is successful. I don't know where to look next to figure out why it will not send out a Test Newsletter. Everything is setup correctly in the outgoing email settings.
Could you please give me some suggestions how to fix this. Thanks.