Excel won't email attachments

I cannot get Excel to email an attachment, it says 

cannot load mail service. Check your mail installation

How can I fix this?  It's annoying as F.