I too am having the same problem. Even trying to use the SMTP config provided by the plugin. I am using two google accounts to test it. One from @google.com and another one from my Google Apps subscription. Neither of them work. In fact, port 465 just hangs the sending process..
The solution provided by the last poster does not the trick either. I will have to contact the hosting company just to test..
