Cuál es tu proveedor?, porque si es gratuito podrías usar alguno como
www.6te.net que sí tiene PHP y la funcion mail() activada.
Habría que ver el código del formulario y del archivo que lo procesa.
Otra forma sencilla de hacer un formulario es colocando en el action lo siguiente:
"mailto:
[email protected]"
Esto hará que se abra el Outlook o el cliente de correo que tenga el visitante para enviarte un mensaje a tu email.