I would recommend the use of an SMTP service with any WordPress plugin. A large amount of emails fall needlessly into Spam bins across the world (I get a fair amount of comment approval spam to deal with) because the WordPress site uses Sendmail to deliver email. I noticed an immediate improvement when using SMTP to send. It's really easy so there's no excuse
Im a nobody.. nobodys perfect.. therefore IM PERFECT!!!