Could also be bad email settings.

Particularly if you're set to sendmail.

Check them over with a fine-tooth comb and make sure features like lost password are working.

Graeme