se è quel che penso io però dovrebeb darti
Warning: mail() [function.mail]:

non ti funziona in locale o in remoto su un hosting?
sugli hosting solitamente non hai accesso al php.ini e cmq dovrebbe andare la funzione mail()