Share docs not emailing

The share documents feature is not sending emails to my nominated recipients. I have tried 3 different addressees and none has got through. They are not ending up in junk folders either. Any suggestions?
davi