The Problem
When our users started a published Office product, they received an error. Word 2013 displayed this error:

Microsoft Word: Word could not create the work file. Check the temp environment variable.

Excel 2013 gave us this error:

Microsoft Excel: Microsoft Excel cannot open or save any more documents because there is not enough available memory or disk […]