This problem is not related with template or Joomla! but probably only with your mail function configuration or configuration inside Joomla!. My advise is to contact with your hosting company or other mail service provider to check configuration. Then, probably more tells us the error log (especially server error log) where some information about problem should be saved.