One reliable way to avoid such issues is to have your company set up on Gmail suite, iCloud or Office 365.

Often the true cost is not very different from the network you currently have, it is just a question of what kind of network you build