Users experiencing Upload Failed errors after editing files from Sharepoint

We are running an on-prem Sharepoint 2013 standard edition and we recently upgraded our users to O365 Office 2016.  Soon after the Office 2016 upgrade, many users are reporting that they are having p...