Officials updated the cost estimate for the Key Bridge rebuild and pushed the estimated timeline back on Monday.