¿Es decir que no moviste nada en el script y de pronto dejó de funcionar?
Bueno, eso se explica sólo: PHP no es un servidor de correos, por lo tanto no es su responsabilidad enviar correos. Al usar mail() únicamente se pasa dicha responsabilidad al servidor de correo local, si algo anda mal es responsabilidad del servidor de correo.
Así que el problema no es de PHP.
Para tu otra consulta te sugiero leer el manual, para eso es:
http://www.php.net/manual/es/function.mail.php