Creo que no puede ser problema del servidor. Te hablo de 8 ó 10 pruebas que he hecho en distintos servidores y en ninguno ha funcionado. De hecho lo he intentando desde mi propio PC enviándome un formulario a mi correo y tampoco ha funcionado.
Ejemplo:
http://www.cartomecanica.com/spanish/form_nueva.html
Saludos.