También les recomiendo que hablen con su proveedor de hosting y vean si tiene habilitado el servidor "smtp" y si requiere datos autentificación, para poder mandar los correos.
Si utilizan php como backend le recomiendo la clase PHPMAILER, la pueden encontrar en el siguiente enlace:
http://phpmailer.sourceforge.net/
Denle una hojeada a la documentación, es muy sencilla de utilizar.
Un saludo!