Eso que comentas es porque la funcion mail() no funciona correctamente en tu servidor.
Prueba a enviar un mail sencillo sin formulario del estilo:
mail('
[email protected]', 'Mi título', "Prueba de envío");
Si esto no te funciona contacta con tu proveedor de hosting.