Hi, probably your server has the mail() function disabled?
Try using SMTP to send email ! This video tutorial will show you how to properly configure Joomla! to use SMTP for sending email : Watch this: http://www.youtube.com/watch?v=Et6V7iduUFQ
Hi, I'm sorry, but this is a problem caused by server settings, it is suggested to contact with your hosting support. Sorry, but that is not the fault of Joomla, or template.