Hi I am also having this problem. I spoke with Rackspace my hosting provider and they told me that phpmail is enabled on my server.. I just installed this plugin yesterday on a fresh WP install so everything should be up to date. any other ideas?
Thanks or your help and for the very nice plugin..
