Installing and upgrading help

The problem is not so much Moodle but the way you have PHP set up on that machine. Look in PHP (ie php.ini) for the sendmail configuration.

You should also check your nullmailer logs to see if there are errors anywhere.

Alternatively, you could try setting smtphosts in Moodle if you have SMTP set up somewhere.