Baltimore has struggled to bill accurately for water use for years. In 2012, the city had to refund about $9 million after overcharging residential and business customers. It switched to a new billing system, but problems continued. Last year, for example, hundreds of customers received bills of more than $50,000, which city officials attributed to a software upgrade.