The mayor vows to fully restore service within a year, but officials say staffing challenges prevent anything sooner.