Word/Excel 201x preview pane errors

An oldie but a goodie. A user still running Office 2013 started receiving odd errors when trying to open both Word and Excel files. In each instance the error was completely different, but the issue/solution was the same. The problem only occurred when they were...