More than 58,000 homes went without water following issues at a water supply works.