Marcus,
Thank you for replying. I ended up calling my hosting company (1and1) and found out that they do not allow shared hosting customers to send email through third party smtp services. So, it was not the plugin's fault. It was 1and1.
Have a good one!