Hola,
Depende de qué método estás utilizando para enviar el formulario.
Si estás utilizando la función simple de PHP :
mail($to, $subject, $body, $from);
Entonces el servidor tiene que tener configurada una "cuenta de correo por defecto" para que la función "mail" de PHP la utilice. No soy administrador de servidores pero creo que debe ser algo así.
Si no quieres tener este problema, puedes utilizar unos PHP llamados PHPMAILER que lo que hacen es utilizar una cuenta de correo específica que puede estar en cualquier servidor (no obligatoriamente en el servidor donde está el PHP de ENVIO.
Esto tiene el inconveniente de que necesitas los datos del servidor tal como:
SMTP
cuenta de correo (
[email protected])
login de la cuenta
contraseña (si el servidor requiere AUTENTICACIÓN)
Las ventajas son que el formateo HTML así como las cabeceras, llegan mucho mejor.
Saludos