So, if you are NOT using an SMTP there are no reason to have the wordpress email working and the Newsletter email not working. Are you sure the sender is an email address in the same domain of your blog?
If you’re using their SMTP there are more strict limits.