This question already has an answer here:
If I share a site the email is not being sent. This function does work with everything else like if you share a document or a list. This is happening for all users and all sites. The relays on the email servers are setup correctly.