Hey so I managed to find a fix for this problem for our avast business installs and office 365 - 2016 and 2013 versions
1 - Pause Avast file & Mail shield
2 - Add/remove programs, right click, repair installation - long or short repair it doesn't matter
3 - Restart shields.
And now everything works again (Avast+Office).