AT&T wireless service was down for some customers for parts of Tuesday because of a software issue that has since been fixed, according to the company, which has experienced several outages this year.