So it turns out that we had a Beta channel Office 365 version that was causing the issue. It does not have any to do with the VBA code! Apparently, there is a registry entry that gets corrupted and by rolling back to a GA version (2106), the issue goes away.