That time period was during my IT consultant days.
We were installing on site Windows Small Business server for them. Issues were rare and one offs with self hosted email. The only issue of delayed messages was during changing IP addresses and DNS records, waiting for the updates to replicate to root servers.
Companies would often have a server just for email hosting running Linux on low power hardware. [0]