I am managing several Drupal sites, and the hosting service has shut off email from 'nobody' as a security risk.
This breaks registration, password resets, notify, contact, and any other feature that sends email.
Can't you use an mail-from in setting.php like this : ini_set("sendmail_from","webmaster@domain.com");