Formulario de contacto

Hola a todos...

Tengo un problema muy peculiar con dos sitios web, alojados en un alojamiento dentro de dos subdominio distintos cada uno y sin mucha referencia que dar.

El tema es que todo formulario que envíe correo desde el sitio web no funciona saliendo el siguiente error:

"No se pudo enviar el correo electrónico. Contacte con la administración del sitio si persiste el problema."

ya me fije en los "logs" y no hay pistas de que pueda estar sucediendo, solo marca el error al enviar un correo y nada mas.

Espero que alguien pueda darme un poco de luz con tan pocos datos.