Another solution which worked for me is to install the language pack for Office which corresponds to the user's locale.
So, for instance, if you have an English version of Excel and your locale is set to German, you will need to install the German language pack for Office.