Sharepoint Help

[grogers56]

Hello,

Im having some trouble when I add a new user to a site I get the following error

"The user or users have been added successfully, but there was an error in sending the e-mail message. The server may not be set up correctly to send e-mail. To verify that e-mail is configured correctly, contact your server administrator. "

The thing is, is that alerts and alert setup notification are setup and working correctly. How do these work but the new user function does not. Im incredibly confused. Any ideas would be appreciated.