web page link discrepancy

The link for our webpage changed after we sent it out and we did NOT hit replublish, only publish changes. Now the 1000+ people that it went to have broken links. How does this happen? I'm not really pleased with the updates-shopping our other options for our business.