Password E-Mail Fails

This is a great plug-in and all test emails went through, but when a user tries to retrieve their password they get the error:

The e-mail could not be sent.
Possible reason: your host may have disabled the mail() function

How can I fix that? Thanks!

http://wordpress.org/extend/plugins/configure-smtp/