Microsoft Office: Send To Mail Recipient (As Attachment) Greyed Out

I had a user contact me about not being able to use the function Send To Mail Recipient (As Attachment), as the button was greyed out. Previously he’d only used Excel via Citrix, and had used this function a lot.
 
Checking out the problem, I found that the solution was to reinstall Office.