Hola,
Lo primero es que revises a fondo el código PHP de tu formulario. Si requieres ayuda en este sentido, publícalo en el foro de
PHP.
Lo segundo es contactar a tu proveedor de hosting para que te ayuden a solucionar el problema. Por ejemplo, si ellos tienen algún inconveniente temporal con su servidor de correo, si tienen desactivadas algunas funciones de PHP que se requieren para poder usar tu formulario, etc.
Saludos,